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Abstract. Let d be a positive integer, let X be the Cantor set, and let Z'* 
act freely and minimally on X. We prove that the crossed product C*(Z'^, Jf) 
has stable rank one, real rank zero, and cancellation of projections, and that 
the order on i<'o{C'* (Z'*, X)) is determined by traces. We obtain the same 
conclusion for the C*-algebras of various kinds of aperiodic tilings. 



In Putnam considered the C*-algebra A associated with a substitution tiUng 
system satisfying certain additional conditions, and proved that the order on Kq{A) 
is determined by the unique tracial state r on A. That is, if e Kq(^A) satisfies 
T*(7y) > 0, then there is a projection -p G Moo(^) = UJ^i -^ra(^) such that r\— [p]. 

In this paper, we strengthen Putnam's theorem, obtaining Blackadar's Second 
Fundamental Comparability Question (Q, 1.3.1) for A, namely that if p, g £ 
Moo{A) are projections such that t(j>) < T{q) for every tracial state r on A, then 
p ^ q, that is, that p is Murray- von Neumann equivalent to a subprojection of q. We 
further prove that the C*-algebra A has real rank zero and stable rank one |^ . 
We also extend the theorem: the same conclusions hold for the C*-algebras of some 
other kinds of aperiodic tilings, and when A is the transformation group C*-algebra 
C*(Z'', X) of an arbitrary free and minimal action of Z'^ on the Cantor set X. 

We should also mention the recent proof of the gap labelling conjecture for the 
Cantor set (ig, §, which states that the image of Ko(C*(Z'^, X)) under 

the map to R induced by a trace is the subgroup generated by the values of the 
corresponding invariant measure on compact open subsets of X. 

Our results are loosely related to the Bethe-Sommerfeld Conjecture for qua- 
sicrystals in the tight binding approximation. The tight binding Hamiltonian for 
a quasicrystal coming from an aperiodic tiling is a selfadjoint element of the C*- 
algebra of the tiling. When this C*-algebra has real rank zero, any selfadjoint 
element has arbitrarily small perturbations which have finite spectrum, and more- 
over selfadjoint elements with totally disconnected spectrum are generic (form a 
dense G^-set) in the set of all selfadjoint elements. 



Our proofs are based on the methods of Section 3 of 1 35 . These methods require 
the presence of a "large" AF subalgebra. For the substitution tilings of a 
suitable subalgebra is constructed there. For transformation group C*-algebras 
of free minimal actions of Z'^ on the Cantor set, we obtain this subalgebra by 
reinterpreting the main result of Forrest's paper in terms of groupoids. We 
actually prove our main results for the reduced C*-algebras of what we call almost 
AF Cantor groupoids. These form a class of groupoids to which the methods of 
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Section 3 of are applicable. Forrest in effect shows that the transformation 
group groupoid of a free minimal action of TI^ on the Cantor set is almost AF, and 
Putnam in effect shows in Section 2 of that the groupoids of the substitution 
tiling systems considered there are almost AF. 

There are three reasons for presenting our main results in terms of almost AF 
Cantor groupoids. First, the abstraction enables us to focus on just a few key 
properties. In particular, as will become clear, for actions of Z"* we do not need 
the full strength of the results obtained in [|l5|. Second, it seems plausible that 
groupoids arising in other contexts might turn out to be almost AF, so that our work 
would apply elsewhere. Third, we believe that the methods will work for actions of 
much more general discrete groups, and for actions that are merely essentially free. 
Proving this is, we hope, primarily a matter of generalizing Forrest's construction 
of Kakutani-Rokhlin decompositions |l5| , and we want to separate the the details 
of the generalization from the methods used to obtain from it results for the crossed 
product C*-algebras. 

This paper is organized as follows. The first section presents background material 
on principal r-discrete groupoids and their C*-algebras, especially in the case that 
the unit space is the Cantor set, in a form convenient for later use. In the second 
section, we define almost AF Cantor groupoids and present some basic results. The 



key technical result, Lemma 2.7, appears here. In Sections ^|-|5|, we prove results for 
the reduced C*-algebra of an almost AF Cantor groupoid when the C*-algebra is 
simple, proving (most of) Blackadar's Second Fundamental Comparability Question 
in Section ^, real rank zero in Section ^, and stable rank one in Section ^. The full 
statement of Blackadar's Second Fundamental Comparability Question is obtained 
by combining the result of Section ^ with stable rank one. In Section ^ we use [|5) 
to show that free minimal actions of TJ^ on the Cantor set yield almost AF Cantor 
groupoids. The structural results above therefore hold for their C*-algebras. In 
Section ^ we do the same for the groupoids associated with several kinds of aperiodic 
tilings, and discuss the relation to the Bethe-Sommerfeld Conjecture. The last 
section contains some open problems and an example related to the nonsimple 
case. 

I am grateful to the following people for helpful conversations and email corre- 
spondence: Claire Anantharaman-Delaroche, Jean Bellissard, Tomasz Downarow- 
icz, Alan Forrest, Johannes Kellendonk, David Pask, Ian Putnam, Jean Renault, 
and Christian Skau. Some of these conversations occurred at the conference on 
Operator Algebras and Mathematical Physics at Constanl^a in July 2001, and I am 
grateful to the organizers of that conference for support. Part of this work was 
done during a visit to the Institute of Mathematics of the Romanian Academy, and 
I am grateful to that institution for its hospitality. 

1. Cantor groupoids 

In this section, we fix notation, recall some important definitions, and establish 
a few elementary facts. For groupoid notation and terminology, we will generally 
follow Renault's book with two exceptions. If G is a groupoid with unit space 
G'^'^\ we will refer to its range and source maps r, s : G — > G'-'^-', given by 

r{9) = 99^^ and s{g) = g~'^g 



for g G. Also, transformation groups will normally act on the left; see Example 1.3 
below for notation. 
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We will recall many of the relevant definitions from ]3q] , since they are scattered 
through the book. 

It is convenient to have a term to describe the basic assumptions we will be 
imposing on our groupoids. 

Definition 1.1. A topological groupoid G equipped with a Haar system (which 
will be suppressed in the notation) is called a Cantor groupoid if the following 
conditions are satisfied: 

(1) G is Hausdorff, locally compact, and second countable. 

(2) The unit space G'^^-' is compact, totally disconnected, and has no isolated 
points (so is homeomorphic to the Cantor set). 

(3) G is r-discrete in the sense of Definition 2.6 in Chapter 1 of that is, G^") 
is open in G. 

(4) The Haar system consists of counting measures. 



Using Lemma 1.2 below, we can rephrase this in terminology that has recently 
become common (see for example and |2^) by saying that a Cantor groupoid 
is a second countable locally compact Hausdorff etale groupoid whose unit space is 
the Cantor set, equipped with the Haar system of counting measures. 

The following lemma describes some of the immediate properties of Cantor 
groupoids. 

Lemma 1.2. Let G be a Cantor groupoid. Then: 

(1) For any x G G^'^\ the sets r~^(x), s~^{x) C G are discrete. 

(2) The range and source maps r, s : G ^ G^^^ are local homeomorphisms. 

(3) G is totally disconnected. 

Proof: (1) This is Lemma 2.7(i) in Chapter 1 of [|6). 

(2) This is Lemma 2.7(iii) in Chapter 1 of 

(3) It follows from Part (2) that every point .g G G has an open neighborhood 
which is homeomorphic to an open subset of G*^°^ . Now use the fact that G'-°^ IS 
assumed to be totally disconnected. I 

We now give the motivating example. 

Example 1.3. Let X be the Cantor set, and let F be a countable discrete group 
which acts on X. Then the transformation group groupoid T x X, equipped with 
the Haar system consisting of counting measures, is a Cantor groupoid. 

For reference, and to establish conventions, here are the groupoid operations. 
The pairs (71, xi) and (72,3:2) are composable exactly when xi = 72X2, and then 
(71, a;i)(72, 2:2) = (7172, X2)- The range, source, and inverse are given by 

r(7,a;) = (1,7a;), s{j,x) = {l,x), and (7, x)"^ = (7"^ 7x). 

Example 1.4. Let G be a Cantor groupoid, and let H be an open subgroupoid of 
G which contains the entire unit space G^"^ of G (or, more generally, whose unit 
space is a compact open subset of G*^"^ with no isolated points). Equip H with the 
Haar system of counting measures. Then iJ is a Cantor groupoid. 



To verify this, the only nonobvious condition from Definition l.f is that the 
counting measures form a Haar system, and for this the only issue is the second 
condition (continuity) in Definition 2.2 of Chapter 1 of |Q. For x £ H^'^\ let /z^ 
and v'^ be the counting measures on 

{g e G: r{g) ^ x} and {g e H : r{g) = x}. 
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Let / G Cc{H). We have to show that x i— > f dh'^ is continuous. Since H is 
open in G, the function / extends to a function / G CdG) by setting f{g) = for 
g eG\H. Further, 

/ fdv-^ f fdfi^ 
Jh Jg 

which is known to be continuous in x. So is a Cantor groupoid. 

As a specific example, we mention the subgroupoids of the transformation group 
groupoid of a minimal homeomorphism of the Cantor set implicit in [ p2| . For the 
groupoid interpretation, see Example 2.6 of p^ . 

For convenience, we will reformulate several standard definitions and construc- 
tions in our restricted context. 

Remark 1.5. Let G be a Cantor groupoid, or, more generally, a locally compact 
r-discrete groupoid with counting measures as the Haar system. 

(1) (See the beginning of Section 1 in Chapter 2 of |^.) The product and 
adjoint in the convolution algebra Cc(G) (the space of continuous functions on G 
with compact support) are given by: 

(/i/2)(.g)- V h{gh)h{h-') and tig) 

^—^hEG: r(h) = s(g) 

(Note that we write /1/2 rather than /i * /2.) The C*-algebra C*{G) is the com- 
pletion of Cc(G) in a suitable C* norm; see Definition 1.12 in Chapter 2 of p6|] . 

(2) (See Definitions 3.2, 3.4, and 3.12 in Chapter 1 of [^.) A Borel measure fj, 
on G'^'' is invariant if and only if for every / G Gc(G), the numbers 

/ f y fig)] dii{,x) and / ( y /(g) ) ^^(x) 

are equal. (The difference in the expressions is that one sum is over r[g) = x and 
the other is over s{g) = x.) 

(3) (See the discussion preceding Definition 2.8 in Chapter 2 of |3^, but note that 
Renault seems to reserve the term "regular representation" for the case that the 
measure fj, is quasiinvariant.) Let be a Borel measure on G(°' . Then the regular 
representation tt of C*{G) associated with ^ is constructed as follows. Define a 
measure on G by 

Jg JgW \^geG: s{g)=x J 

for / G Gc(G). (This measure is called in ||3^.) Then tt is the representation 
on (G, v) determined by the formula 

JG(0) \'^a,heG: s(g)=r(h)=x J 

(4) By comparing formulas, we see that the regular representation as defined 
here is the same as the representation called Ind^ in |Q before Corollary 2.4. (See 
Section lA of |2|.) 

Because of the way the relevant material is presented in the literature, and to 
call attention to the neat formulation of ||2^ , we take some care with the definition 
of the reduced C*-algebra. 
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Definition 1.6. (Section 1 A of ||2^.) Let G be a locally compact r-discrete groupoid 
with counting measures as the Haar system. We define the reduced C*-algebra 
C*{G) to be the completion of Cc(G) in the supremum of the seminorms com- 
ing from the representations A^, for x G G^^\ defined as follows: let Gx — {g G 
G: s{g) — x}, and let Cc{G) act on the Hilbert space P{Gx) by 

^ — ^h^G: s{h)—x 

As shown in Theorem 2.3 of p^ , this norm comes from a single canonical regular 
representation of Cc(G) on a Hilbert module over Go (G'°^). This might appropri- 
ately be used as the definition of G*(G). 

Lemma 1.7. The reduced C*-algebra G*(G) as defined above is the same as the 
reduced C*-algebra as in Definition 2.8 in Chapter 2 of ||3^ . 

Proof: The representa tion \x used in Definition |l.6| is easily checked to be the 
representation of Remark |l.5| (3) coming from the point mass at x. Given this, and 
Remark |l.5| (4), the result follows from Corollary 2.4(b) of |25]. I 

The following two results are well known (in fact, in greater generality), but we 
have been unable to locate references. The version of the first for full groupoid 
C*-algebras and full crossed products is in |^ (after Definition 1.12 in Chapter 2), 
but we have been unable to find a statement of the reduced case. 

Proposition 1.8. Let X be a locally compact Hausdorff space, let the discrete 
group F act on X , and let G = F x X be the transformation group groupoid (as in 



Example 1.3). Then the reduced groupoid C*-algebra G*(G) is isomorphic to the 



reduced crossed product C*-algebra G*(F, AT). 

Proof: Recall that G*(F, X) is the completion of Gc(r, C{X)) in a suitable norm 
(see 7.6.5 and 7.7.4 of [^), with multiplication and adjoint on Gc(r, G(A_)) given 
by twisted versions of those in the ordinary group algebra (see 7.6.1 of |^). De- 
fine ip: Cc{G) Gc(F, C{X)) by ip{f){-f){x) = /(7, "f'^x). One checks that ip is 
a bijective *-homomorphism. Moreover, when one identifies G(i ,,.) with F in the 



obvious way, one finds that (p transforms the representation A(i^) of Definition l.C 
into the regular representation tt^ of G*(r, C{X)) determined as in 7.7.1 of ^l| by 
the point evaluation ev^;, regarded as a one dimensional representation of C{X). By 
Definition 1.6, the representation ^^ex '^(i,^:) injective on C*{G), and by The- 
orem 7.7.5 of the representation is injective on C*iT,X). Therefore 
ip determines an isomorphism C*{G) — *■ G*(F, AT). I 

Proposition 1.9. Let G be a locally compact r-discrete groupoid with counting 
measures as the Haar system. Let H be an open subgroupoid, and give H also 



the Haar system consisting of counting measures. (See Example |1.4 ) Then the 



inclusion Cc{H) C Gc(G) defines an injective homomorphism G*{H) C*{G). 
Proof: Let and A^ denote the representations of Gc(G) and Cc{H) used 



in Definition 1.6. It suffices to show that, for every x £ G*^°-', the representation 
^^\Cc{H) is a direct sum of representations A^ for various y G H'^*^\ and perhaps a 
copy of the zero representation. 

Define a relation on Gx hy g ^ h exactly when gh"^ G H. Let Y = {g G Gx - g ^ 
g}, which is equal to {g G Gx - r{g) G H}. Restricted to Y, the relation ~ is an 
equivalence relation. 
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Let E be an equivalence class. One easily checks that the subspace P{E) is 
invariant for ^'i^\cc(H)- Choose go ^ E and let y = r{go). Then the formula h i-^ hg^ 
defines a bijection Hy E. (To check surjectivity: if g ~ go, then ggo^ is in H and 
has source y, and g = {ggo^)go) Further, if we define a unitary u: P{E) — > P{Hy) 
by the formula = ^{hgo), then we get u (A^(/)|jj) u* = A^(/) for aU 

/ G C^c(i?). 

Finally, one easily checks that P{Gx \ Y) is an invariant subspace for X'^\c^{h)j 
and that the restriction of the representation to this subspace is zero. I 



Definition 1.10. (Definition f .10 in Chapter 1 of |36|.) Let G be a groupoid. A 
G-set is a subset S <Z G such that the restrictions of both the range and source 
maps to S are injective. 

Lemma 1.11. Let G be a Cantor groupoid. Let i^T C G be a compact set. Then 
K is a finite disjoint union of compact G-sets, which are open if K is open. 

Proof: Since r and s are local homeomorphisms, for each g ^ K there is a 
compact open subset E{g) such that the restrictions of both r and s to E{g) are 
injective. Since K is compact, there are gi, . . . , gn E K such that E{gi), . . . , E{gn) 
cover K. Then set Ki = E{gi) n K and, inductively, 

Ki = {E{gi) \ [E{g^) U • • • U E{gi_^)]) n K. 

The Ki are compact, and open if K is open, because the E{gi) are compact and 
open, they are G-sets because the E{gi) are G-sets, and clearly K is the disjoint 
union of Ki , . . . , if „ . I 

Lemma 1.12. Let G be a Cantor groupoid, and let S" C G be a compact G-set. 
Then there exists a compact open G-set T which contains S. 

Proof: Write S = Pl^i ^'^^ compact open subsets l/„ C G with Vi D V2 Z) 
■ ■ ■ Z) S. We claim that some 14, is a G-set. Suppose not. Then there are infinitely 
many n such that s\v^ is not injective, or there are infinitely many n such that r\v^ 
is not injective. We assume the first case. (The proof is the same for the second 
case.) Then for all n, the restriction s\v„ is not injective. Choose gn, hn 6 Vn such 
that s(g„) = s{hn) and gn 7^ hn- By compactness, we may pass to a subsequence 
and assume that gn ^ g and hn h. Then g,h £ S and s(g) — s{h). li g ^ h, 
we have contradicted the assumption that S* is a G-set. If g = /i, then every 
neighborhood of g contains two distinct elements, namely gn and /i„ for sufficiently 



large n, whose images under s are equal; this contradicts the fact (Lemma 1.2(2)) 
that s is a local homeomorphism. Thus in either case we obtain a contradiction, so 
some T4, is a G-set. I 

Lemma 1.13. Let G be a Cantor groupoid. Let /i be a Borel measure on G*^°\ 
and let v be the measure on G of Remark |1.5| (3). Let L C G be a compact G-set. 
Then: 

(1) KL) = Ms(L)). 

(2) If /J, is G-invariant, then ^{L) = ^{r{L)). 



Proof: Use Lemma 1.12 to choose a compact open G-set V which contains L. 



Then s\v ■ V — > s{y) and r\v ■ V — > r{y) are homeomorphisms. It suffices to 
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prove that if / : G — > [0, 1] is any continuous function with supp(/) C V and f — 1 
on L, then 

Jg Jam 
and, when /x is G-invariant, 

Jg Jam 

(We take / o (s|y)-i = off s(y) and / o (r|,/)-i = off r{V).) Because is a 
G-set, the first equation is just the definition of v. For the second, we use invariance 
of fi to rewrite 

I fdv= j {Y. d^i{x) 

Jg JgW \'^9eG: r{g)=x J 

(changing the condition s{g) — x in the original sum to the condition r{g) — x). 
Now the second equation follows in the same way as the first. I 
At this point, we recall some further definitions from |36[ . 

Definition 1.14. (1) (Definition f .f in Chapter 1 of [Q.) Let G be a groupoid, 
and let x £ G'-°^ . The isotropy subgroup of x is the set G G: r{g) — s{g) = x}. 
(It is a group with identity element a;.) 

(2) (Definition I.l in Chapter 1 of [3^.) A groupoid G is principal if every 
isotropy subgroup is trivial (has only one element). Equivalently, whenever 51, 52 G 
G satisfy r{gi) = r{g2) and s{gi) = 5(^2), then gi = 52- 

(3) (See Page 35 of [0.) Let G be a groupoid. A subset E c G(°) is invariant 
if whenever g G G with s{g) G E, then also r{g) S E. 

(4) (Definition 4.3 in Chapter 2 of [^.) A locally compact groupoid G is essen- 
tially principal if for every closed invariant subset E C G^^^ , the set of x £ E with 
trivial isotropy subgroup is dense in E. 

The groupoids appearing in the following definition will play a crucial role in 
what follows. 

Definition 1.15. A Cantor groupoid G is called approximately finite (AF for 
short), if it is the increasing union of a sequence of compact open principal Cantor 
subgroupoids, each of which contains the unit space G^^\ 

In Definition 3.7 of jl^, and with a weaker condition (designed to allow unit 
spaces which are only locally compact), such a groupoid is called an AF equivalence 
relation. 

The next proposition is included primarily to make the connection with earlier 
work. The corollary will be essential, but it is easily proved directly. 

Proposition 1.16. An AF Cantor groupoid is an AF groupoid in the sense of 
Definition 1.1 in Chapter 3 of ||3^. An AF groupoid as defined there is an AF 
Cantor groupoid if and only if its unit space is compact and has no isolated points. 

Proof: The first statement follows easily from Lemma 3.4 of [ p^ . 
The "only if" part of the second statement is clear. 

To prove the rest, let G be an AF groupoid in the sense of |3^ , and assume its unit 
space is compact and has no isolated points. By definition, we can write G as the 
increasing union of a sequence of open subgroupoids each of which has the same 



8 



N. CHRISTOPHER PHILLIPS 



unit space G^"-' , and each of which is a disjoint union of a sequence of elementary 
groupoids (Definition 1.1 in Chapter 3 of [|6|) Hn^k of types Nn^k G {1,2,..., oo}. 

Since the unit spaces Hn^ are compact, for each n there are only finitely many 
Hn^k, that is, Hn = life*"!!! Hn^k with t{k) < oo. If all Nn^k are finite, then each i7„ is 
compact, and we are done. Otherwise, write Hn^k = ^n.k x Fn k with card (Fn^k) — 
Nn^k, where the groupoid structure is (x, r, s)(a;, s, t) = (a;,r, <) and other pairs are 
not composable. Further write F^^k as an increasing union Fn^k = Ud°=i Fn.k,d, 
with card(F„^fc^d) = min (d, card(F„,fc)). Set Hn,k,d = Xn.k x F^ fc^^, which is a 
subgroupoid of ki and set 

tin) 

Gn.d — F[n.k,di 
k=l 

which is a compact open subgroupoid of G with the same unit space G^°\ Moreover, 



n=l d=l 

We construct inductively a sequence n i— > d{n) such that 

oo 

Gi,d{i) C G2^d(2) C • • • and y Gn,d(n) — G. 

n=l 

Take d(l) = 1. Given rf(l), d(2), . . . , d{n), note that aU Gk,r, for 1 < fc < n + 1 
and r S N, are compact and contained in the increasing union of open sets Hn+i = 
U^i^n+i,'-- Therefore we can choose d{n + 1) so large that G„_|_i^(„_|_i) contains 
all of 

n, (i(n) ■ 

This gives the desired sequence. 
Now set G„ = Gn,d{n)- I 

Corollary 1.17. Let G be an AF Cantor groupoid. Then G*{G) is an AF algebra. 

Proof: By Proposition 1.15 in Chapter 3 of [||, the full C*-algebra G*(G) is 
AF. The reduced C*-algebra G*(G) is a quotient (actually, in this case equal to the 
fuU C*-algebra). I 

2. Almost AF groupoids 

In this section we introduce almost AF Cantor groupoids, and prove some basic 
properties. An almost AF Cantor groupoid contains a "large" AF Cantor sub- 
groupoid, and its reduced C*-algebra contains a corresponding "large" AF subalge- 
bra. We establish one to one correspondences between the sets of normalized traces 
on the two C*-algebras, and between them and the sets of invariant Borel proba- 
bility measures on the unit spaces of the two groupoids. In addition, if the reduced 
C*-algebra of the groupoid is simple, so is the AF subalgebra. Moreover, an almost 
AF Cantor groupoid is essentially principal, and has an invariant measure whose 
associated regular representation is injective on the reduced C*-algebra. 

Although our main results involve only almost AF Cantor groupoids whose re- 
duced C*-algebras are simple, and we don't know how to generalize them, it seems 
worthwhile to attempt to give a definition which is also appropriate for the non- 



simple case. For more details, see the discussion after Definition 2.2 
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Definition 2.1. Let G be a Cantor groupoid, and let K C G'-^-' be a compact sub- 
set. We say that K is thin if for every n, tiiere exist compact G-sets 81,82, ■■■ ,Sn C 
G such that s{8k) — K and the sets r(S'i), r{82), ■ ■ ■ , r{8n) are pairwise disjoint. 

Definition 2.2. Let G be a Cantor groupoid. We say that G is almost AF if the 
following conditions hold: 
(1) There is an open AF subgroupoid Go C G which contains the unit space of 
G and such that whenever X C G \ Gq is a compact set, then s{K) C G^*^^ is 



thin in Gq in the sense of Definition 2.1. 
(2) For every closed invariant subset E C G^^\ and every nonempty relatively 
open subset U C E, there is a G-invariant Borel probability measure /i on 
G(o) such that /x(C/) > 0. 

This definition is an abstraction of the key ideas in the argument of Section 3 
of p5[. Note that Go is not uniquely determined by G. 



We will see in Proposition 2.13 that condition (2) is redundant when C*(G) is 
simple (or when G*(Go) is simple). In the nonsimple case, we would still like the 
definition to imply that G*(G) has stable rank one and real rank zero. We have 
three motivations for condition (2). First, it seems to be exactly what is needed 
to guarantee that the groupoid is essentially principal. Second, it allows products 
with a totally disconnected compact metric space, regarded as a groupoid in which 
every element is a unit. (For a transformation group groupoid, this corresponds to 
forming the product with the trivial action on such a space.) Third, there is a free 
nonminimal action of Z on the Cantor set whose transformation group groupoid G 
satisfies condition (1) but has an open subset in its unit space which is null for all 
G-invariant Borel probability measures, and for which G*(G) does not have stable 
rank one. See Example 



Lemma 2.3. Let G be a second countable locally compact Hausdorff r-discrete 
groupoid with Haar system consisting of counting measures. Suppose that for every 
nonempty open subset U C G^^^ , there is a G-invariant Borel probability measure 
fi on G^"^ such that n{U) > 0. Then there exists a G-invariant Borel probability 



measure on G^'^-' such that the regular representation it determines (Remark 1.5(3)) 
is injective on G*(G). 

Proof: Let Ui,U2, . . . form a countable base for the topology of G'^^^ consisting 
of nonempty open sets. Choose a G-invariant Borel probability measure /i„ on 
G(°) such that Mn(C/n) > 0. Set = Er=i2""Mn, which is a G-invariant Borel 
probability measure on G*^°^ such that /i(t/„) > for all n. Then supp(/i) is a closed 
subset of G'-^-' such that supp(/i) n ?7„ for all n. Therefore supp(/i) = G'^^K 



Now apply Corollary 2.4 of |E3| and Remark 1.5(4). I 



Corollary 2.4. Let G be an almost AF Cantor groupoid. Then there exists a 
G-invariant Borel probabilit y m easure on G^"-* such that the regular representation 
it determines, as in Remark [L5|(3), is injective on G*(G). 

We now need a lemma on thin sets. 

Lemma 2.5. Let G be a Cantor groupoid, and let K C G^°^ be a compact subset 



which is thin in the sense of Definition 2.1. Then 



(1) For every n, there exist a compact open set W containing K and compact 
open G-sets Wi,W2, . . . , W„ C G, such that s{Wk) — W for all fc, and such 
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that the sets r{Wi), r{W2), r{Wn) are pairwise disjoint compact open 
subsets of G(o). 

(2) For every e > 0, there is a compact open subset V of G(°) such that K cV 
and fJ-(y) < e for every invariant Borel probabihty measure /i on G^"^. 

(3) For every invariant Borel probabihty measure on G^^\ we have pl{K) — 0. 



Proof: (1) Using Definition 2.1(2), choose compact G-sets Si, S2, ■ ■ ■ , Sn C G 
such that s{Sk) = K and such that the sets r{Si), r{S2), r{Sn) are pair- 
wise disjoint. Choose disjoint compact open sets Ui, U2, . . . , J7„ C G*^°^ such that 



r{Sk) C C/fc. Use Lemma [1.12| to choose compact open G-sets V^i, V2, . . . , C 
G such that C V^. Replacing by Vk n r~^{Uk), we may assume that 
r(Vi), ?'(V2), . . . , r{Vn) are pairwise disjoint. Since s is a local homeomorphism, 
the sets s{Vi), s{V2), . . . , s{Vn) are all compact open sets containing K. Define 

w = siVi) n s(y2) n ■ ■ ■ n s{Vn) and Wk ^ Vk n s-^ (w) . 

Then the Wk are compact open G-sets such that Sk C Wk for all k, such that 
r(Wi), r(iy2), ■ • ■ , r{Wn) are pairwise disjoint, and such that s{Wk) — W. 

(2) Let e > 0. Choose n e N with i < e. Let C G^"' and Wi, W2, . . . ,Wn d 
G be as in Part (1). Let fi be any invariant Borel probability measure on G*^"-*. Let 
ly be the measure in Remark |l.5|(3). By Lemma 



1.13 



Kr{Wk)) = iy{Wk) - Ks{Wk)) = ^iiW) 
for all k. Since the r{Wk) are disjoint and fi (G^"^) = 1, it follows that n{W) < 



(3) This is immediate from Part (2). I 
Lemma 2.6. Let G be an almost AF Cantor groupoid. Then G is essentially 



principal (Definition 1.14(4)) 



Proof: Let E C G^^^ be a closed G-invariant subset. 

Let Go be as in Definition |2.2| (1). Note that Go is principal. If a; G G^*^^ has 
nontrivial isotropy, then there is g G G with g ^ x such that r{g) = s{g) ~ x. So 
g ^ Go, whence x £ s{G \ Go). 

Now G \ Go is a closed subset of a locally compact second countable Hausdorff 
space, and therefore is a countable union of compact subsets: G \ Go = U^i ^n- 
Each s{Kn) is thin r elat ive to G^^\ Let [/„ be the interior of s{Kn) H E relative 



to E. Then Lemma 2^(3) implies that ^i{Un) = for every Go-invariant Borel 
probability measure /i on G'^'^\ and hence for every G-invariant Borel probability 
measure /i on G("'. So C/„ = by Definition |2^(2). Thus s{K^) r\ E in nowhere 
dense in E. It follows that s(G \ Go) fl is meager in E, and in particular that its 
complement is dense in E. So the points in E with trivial isotropy are dense in E. 
I 

Now we start work toward the correspondences between the sets of invariant 
measures. The following lemma is the key technical result for taking advantage of 
the structure of an almost AF Cantor groupoid, not only here but in later sections 
as well. The main part is (3), in which the products are in the C*-algebra of the 
AF subgroupoid. The other parts are given for easy reference. 

Lemma 2.7. Let G be a Cantor groupoid, and let Go be an AF subgroupoid sat- 



isfying Part (1) of the definition of an almost AF Cantor groupoid (Definition 2.2) 
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Let / G Cc{G). Let K and L be compact open subsets of G'"-* such that 

i^ns(supp(/)n [G\Go]) = and i n r(supp(/) n [G \ Go]) 0. 

Let p — xk and q = xl- Then (with convolution products evaluated in Gc(G)), we 
have: 

(1) p, q & Gc(G) are projections. 
(2) 

(3) fp, qf E Gc(Go). 
Proof: Part (1) is obvious. 

To prove Parts (2) and (3) for fp, we evaluate {fxK){g) following Remark 1.5(1). 
We have xk (h) = for /i ^ G^"^ , so the formula reduces to 

ifXK)i9) = fi9)XKisig)) 

for g E G. This is the formula for fp in Part (2). Now suppose g E G \ Gq. If 
fig) ^ 0, then s{g) E s(supp(/) n [G \ Go]), so Xif(s(ff)) = 0. Thus ,g £ G \ Go 
implies {fxK){g) = 0. Certainly supp(/xi<') is compact, so fxK G Gc(Go), which 
is Part (3). 

The proof of Parts (2) and (3) for qf is similar, or can be obtained from the case 
already done by applying it to /* and taking adjoints. I 

Lemma 2.8. Let G be a Cantor groupoid, and let Go be an AF subgroupoid sat- 
isfying Part (1) of the definition of an almost AF Cantor groupoid (Definition 2.2). 
Then every Go-invariant Borel probability measure on G^"-* is G-invariant. 

Proof: Let be a Go-invariant probability measure on G^^\ By assumption, we 
have 

/ {T.,r <^ ^^3)) dn{x) = f (J2 ,r ,^ f^^^) ^'^^^^ 

JG<o) \'^9&G: r(g)=x J J ^(^o) \^ geG : s(g)=x J 

for all / E Gc(Go). We need to verify this equation for all / E Gc(G). It suffices to 
do this for nonnegative functions /. 



Let / E Gc(G) be nonnegative, and let e > 0. By Lemma 1.11, we can write 
supp(/) as the disjoint union of finitely many compact G-sets, say N of them. It 
follows that for any x E G^"-* , we have 

card({.g E supp(/) : r{g) — x}) < N and card({5 E supp(/) : s{g) ~ x}) < N. 

Set 

i^i =r(supp(/)n[G\Go]) and = s(supp(/) n [G \ Go]). 

Then Ki and K2 are thin subsets of G^'^\ so Lemma |2?5| (2) provides compact open 
subsets Vi,V2 (Z G(") such that 

Kj C Vj and fi{Vj) < 



N\\f\\oo + 

for j = 1,2. Define /i = XGm\Vif- By Lemma ^(2), 

. , , / r{g) E V, 

' 1 fig) otherwise 
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Therefore 



G(0) 



'^SeG: r(g)=a: y JG(°) : r(g)=a: y 

= / fE ,G <^ ^'^(^^ 

\^S6G: r{g)=x J 



<KVi)\\f\[ 



sup card({(7 G G: r((7) = x}) 

ceG(o) 



<M(V^i)ll/llooAf <e. 



In the foUowing calculation, for the first step we use the previous estimate, for the 
second we use /i e Cc(G'o) (which holds by Lemma [277| (3)) and the Go-invariance 
of /i, and for the third we use /i < / (which holds because / is nonnegative) : 

/ (Y fi9nMx)<£+f (Y fiian M^) 



G(0) — 'seG: s{g)=x J 

f fE .G r 1 ^(5)) d^,{x). 

A similar argument, using /2 = /XG<'')\y2 place of /i, gives the same inequality 
with the range and source maps exchanged. Since £ > is arbitrary, we get 

/ fE ,G r ^ = / fE ,G f ) f^s)) d^iix), 

Jam 9^G : s{g)=x J Jg(o) Y-^i geG : r(g)=x J 

as desired. I 

Lemma 2.9. Let G be a locally compact r-discrete groupoid with counting mea- 
sures as the Haar system. 

(1) Let jjL be an invariant Borel probability measure on G^^) . Then the formula 



1/)-/ (/lG(0))dA^, 
JG(o) 



for / e Gc(G), defines a normalized trace on the C*-algebra G*(G). Moreover, the 
assignment /i 1— > r is injective. 

(2) Suppose in addition that G is principal. Then every normalized trace on 
G*(G) is obtained from an invariant Borel probability measure /x on as in (1). 

Proof: This is a special case of Proposition 5.4 in Chapter 2 of |3^. I 

Lemma 2.10. Let G be a Cantor groupoid, and let Gq be an AF subgroupoid sat- 
isfying Part (1) of the definition of an almost AF Cantor groupoid (Definition 2.2). 
Let Ti and T2 be two normalized traces on C*{G) whose restrictions to G*(Go) are 
equal. Then ri = T2. 

Proof: Let / € Gc(G), and let £ > 0. We prove that |ti(/*/) - T2(/*/)I < £• 
Such elements are dense in the positive elements of G*(G), so their linear span is 
dense in G*(G), and the result will follow. 

Without loss of generality ||/|| < 1. Let 

if = r(supp(r/)n[G\Go]). 



Since /*/ G Gc(G), the set K is thin in Go (Definition 2.1). Also, since /*/ 
is selfadjoint, we have s(supp(/*/) n [G \ Go]) = K. Choose n G N with n > 
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2e~^. Use Lemma 2.5(1) to choose a compact open set W containing K, and 
compact open G-sets Wi,W2, ■ ■ ■ ,Wn C G such that s{Wk) — W and the sets 
r{Wi), r{W2), ■ ■ ■ , r{Wn) are pairwise disjoint compact open subsets of G*^°^ Let 
P — XWi which is a projection in Cc(G). The function = XWk defines an 
element of Gc(G) such that v^Vk — p and Vkvl — Xr{Wk)- Since the projections 
Xr(Wi)i Xr{W2)^ ■ • • I Xr(VK„) ^-^e pairwise orthogonal, it follows that 

Tl{p), T2{p) < ^ < 5£. 



By Lemma |2.7|(3), the products (1 -p)/*/ and f*f{l -p) dbTG in Cc(Co)- SincG 



p G Cc(G'o), it follows that 

rf-prfp = {i-p)n+pn{i-p) e Ge(Go). 

Therefore 

riif-f-prfp) - r^in^pffp). 

On the other hand, 

prfp<\\f\?p<p, 

so 

< T^ipffp) < n{p) < \e and < r^^pffp) < Mp) < \e. 
It follows that 

- T2(/*/)l - - r2{pnp)\ < e, 

as desired. I 

Proposition 2.11. Let G be a Cantor groupoid, and let Go be an AF subgroupoid 
satisfying Part (1) of the definition of an almost AF Cantor groupoid (Defini- 



tion 2.2). Then the following sets can all be canonically identified: 

• The space M of G-invariant Borel probability measures on 

• The space Mg of Go-invariant Borel probability measures on 

• T(G*(G)), the space of normalized traces on G*(G). 

• T(G*(Go)), the space of normahzed traces on G*(Go). 

The map from M to Mq is the identity. (Both are sets of measures on G^.) The 



map from T{C*{G)) to T{C*{Gq)) is restriction of traces (using Lemma |l.9|) . The 



maps from M to r(G;(G)) and from Mo to r(G,*(Go)) are as in Lemma |2.9 



Proof: The map from Mq to T{G* {Gq)) is bijective by Lemma 2.9, because Go is 



principal. The map from M to Mq is well defined because G-invariant measures are 



obviously Go-invariant, and is then trivially injective. It is surjective by Lemma 2.8 
The map from T{C*{G)) to T(G*(Go)) is injective by Lemma p.lO| , and the map 



from M to r(G;(G)) is injective by Lemma |j. The composite M T{C;{Gq)) 
is bijective by what we have already done, so both these maps must be bijective. I 

It is apparently not known whether Lemma |2.9| (2) can be generalized to essen- 
tially principal groupoids, but this proposition shows that its conclusion is valid for 
almost AF Cantor groupoids. 

We next show how to simplify the verification that a groupoid is almost AF 
when its reduced C*-algebra is simple. We need the following well known lemma. 
We have been unable to find a suitable reference in the literature, so we include a 
proof for completeness. 
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Lemma 2.12. Every unital AF algebra B has a normalized trace. 

Proof: Write B = limi3„ for finite dimensional C*-algebras i?„ and injective 

unital homomorphisms _B„ S„_|_i. Let r„ be a normalized trace on _B„, and 
use the Hahn-Banach Theorem to extend t„ to a state u;„ on B. Use Alaoglu's 
Theorem to find a weak* limit point r of the sequence {ojn)- It is easily checked 
that r is a trace on i3. I 

Proposition 2.13. Let G be a Cantor groupoid, and let Go be an AF subgroupoid 
satisfying Part (1) of the definition of an almost AF Cantor groupoid (Defini- 
tion pT^ ). Assume that G*(G) is simple, or that G*(Go) is simple. Then G is an 
almost AF Cantor groupoid. 



Proof: We must verify Part (2) of Definition 2.2. First, if G*(G) is simple. 
Proposition 4.5(i) in Chapter 2 of |^ implies that there are no nontrivial closed 
G-invariant subsets in G*^°^ If G*(Go) is simple, then for the same reason there 
are no nontrivial closed Gg-invariant subsets in G'*^' , and so certainly no nontrivial 
closed G-invariant subsets in G^"-*. Therefore, in either case, it suffices to find a 
G-invariant Borel probability measure fi on G^^^ such that /i(?7) > for every 
nonempty open subset U C G^"^ 



The C*-algebra G*(Go) is AF by Corol lary |1.17| . It is unital, so by Lemma p. 12 



it has a normalized trace t. Proposition 2.11 therefore implies the existence of a 
G-invariant Borel probability measure fi on G'-'^'' . 

Let U C G'-^-' be open and nonempty, and suppose that /i(C/) = 0. Let V = 
r [s~^{U)) , using the range and source maps of G. Then F is a G-invariant subset 



of G*^°-' (Definition 1.14(2)) which contains U, and it is open because r is a local 
homcomorphism (Lemma |l.2| (2)). Therefore V — G*^°^ Since every element of a 
Cantor groupoid G is contained in a compact open G-set, and since G is second 
countable, there exists a countable base for the topology of G consisting of compact 
open G-sets. In particular, there is a countable collection of compact open G-sets, 
say Wi, W2, such that s{Wn) C U for aU n and V = Ui^i'"(^n)- Using 



Lemma 1.13, we get 

^iir{Wn)) = ^iisiWn)) < KU) = o, 

whence 

00 

A.(G(«)) =/i(V^)<^MKW^n))=0. 

n=l 

This contradicts the assumption that /i is a probability measure. I 

We now show that simplicity of C*{G) implies that of G*(Go). We need a lemma. 

Lemma 2.14. Let ^ be a unital AF algebra. Suppose r(p) > for every normal- 
ized trace t on A and every nonzero projection p €z A. Then A is simple. 

Proof: Suppose A is not simple. Let / be a nontrivial ideal in A. Then A/I is 



a unital AF algebra. By Lemma 2.12, there is a normalized trace r on A/I. Let 
TT : yl — > A// be the quotient map. Since / is AF, there is a nonzero projection 
p £ I. Then r o tt is a normalized trace on A and p is a nonzero projection in A 
such that r o 7r(p) =0.1 
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Proposition 2.15. Let G be an almost AF Cantor groupoid, with AF subgroupoid 
Go as in Definition [2^(1). Suppose C*{G) is simple. Then C*(G'o) is a simple AF 
algebra. 

Proof: The algebra C*(Go) is AF because Go is an AF groupoid. (See Proposi- 
tion 1.15 in Chapter 3 of |36).) It is unital because the unit space of Go is compact. 



By Proposition 2.11, every trace on G*(Go) is the restriction of a trace on G*(G). 
Since this algebra is simple, every normalized trace on it is strictly positive on ev- 
ery nonzero projection in G*(G), and in particular on every nonzero projection in 



G;(Go). So G,*(Go) is simple by Lemma [H^. I 

We close this section with one significant unanswered question. 

Question 2.16. Is an almost AF Cantor groupoid necessarily amenable? 

Remark 2.17. If the almost AF Cantor groupoid G is a transformation group 
groupoid T y. X (as in Example |l.3| ), then the answer is yes; in fact, the group P is 
necessarily amenable. See Example 2.7(3) of [Q. 

3. Traces and order on K-theory 

In this section, we prove that if G is an almost AF Cantor groupoid such that 
G*(G) is simple, then the traces on G*(G) determine the order on Kq{C*{G)), that 
is, if £ Kq{C*{G)) and T^,{rj) > for all normalized traces, then 77 > 0. When G 
is the groupoid of a substitution tiling system as in p5[ |, this is the main result of 
that paper. Theorem |7.1| below implies that such a groupoid is in fact an almost 
AF Cantor groupoid. 

The result of this section will be strengthened in Section ^ below. 

Although the proofs are a bit different (and, we hope, conceptually simpler), the 
basic idea of this section is entirely contained in Section 3 of [|35[ . 

Lemma 3.1. Let G be an a lmost AF Cantor groupoid, with open AF subgroupoid 



Go C G as in Definition |2.2|(1). Let F C Gc(G) be a finite set, and let e > 0. Then 



for every e > there exists a compact open subset V of G'^^-' such that, with 

P = XveG(GW) cG;(Go), 

we have: 

(1) r(supp(/) n [G \ Go]) U s(supp(/) n [G \ Go]) C V for aU / e F. 

(2) ||(l_p)/(l-p)|| > 11/11 ~e for all /GF. 

(3) t{p) < e for every normalized trace r on C*{G). 

Proof: We start by choosing V so that (1) and (2) are satisfied. 



Let F = {/i, /2, . . . , fn}- By Corollary 2A, there is a G- invariant probability 
measure ^ on G*^°-' whose associated regular representation tt (see Remark |1.5| (3)) 



is faithful on C*{G). Let v be as in Remark 1.5(3). Choose 

£.1, £.2, £.n, vi, m, e Gc(G) c i^(G, v) 



such that 



for 1 < k < n. 



llCfcll = hfcll = 1 and mfk)£k,m)\>\\h\\~\e 
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Let 

n 

K = [j |^supp(/fc) U supp(^fe) U supp(77fe; 



Then K Ci {G\ Go) is a c ompact subset of G \ Gq, so s{K D \ G \ G q]) is a thin set 
in G^"-* by Definition 2^(f) and has measure zero by Lemma 2^(3). Considering 
{g^^ : g e K} m place of K, we also get fi{r{K n [G \ Go])) = 0. Therefore 

L = s{Kn[G\ Go]) U r{K n [G \ Go]) 

is a compact subset of G^"-* with /i(i) = 0. Choose a decreasing sequence of compact 
open sets Vi C G(°) such that f],^! Vi = L. Set pi = Xg<o)\vi e C (G^^. Then one 
checks, for example by using the formula for (7r(p/)^, rj) in Remark n^(3), that if 
e e Gc(G) C L2(G,zy) then 



r(ff) e 

f{g) otherwise 



Use Lemma 



1.11 to write K as the union of compact G-sets Ki , K2 , ■ • ■ , Kn . From 



Lemma 1.13, and because /i is G-invariant, we get 

N N 

i^{r~\Vi) n K) - ^i^(r-Hl^) n Kj) = ^ ^(r(r-i (11) n K^)) < N^i{Vi). 
j=i i=i 

Set Wi = r-i(Vi) n K. Then W^i D D • • • , we have i'(M^;) < N ^i{Vi) ^ 
(because /x(L) = 0), and for each k we have 

7i"(p;)6 = XG\TV,Cfc and 7r(p/)77fe = XG\Wi'nk 

(pointwise product on the right). So i^{pi)ik ik and TT(jii)rjk rjk almost 
everywhere [v] as ^ — > 00. Applying the Dominated Convergence Theorem, we get 

lim \\n{pi)^k - 411 = and lim \\n{pi)7jk - Vk\\ = 
I — ^00 / — ^00 

for 1 < k < n. Therefore there is I such that 

l(7r(/fc)7r(pi)Cfe, T^{Pi)Vk)\ > \\fk\\~e 

for 1 < fc < n. So, using \\£,k\\ = ||??fe|| = 1, we get 

WpifkPiW > \{Tr{pifkPi)£,k, Vk)\ = |(7r(/fc)7r(p,)4, TT{pi)i]k)\ > ||/fe|| -e. 

Take V = Vi. With this choice, parts (1) and (2) of the conclusion hold. 

To obtain part (3), apply Lemma 2.5(2) with e as given, and taking for K the 

set 



[G\Go]n |J[supp(/,)Usupp(/,!)] 



k=l 

(which is thin in Gq). Call the resulting set W. Then replace V hy V HW. This 
clearly does not affect the validity of parts (1) and (2), and we get part (3) by 
Proposition 2.11. I 

Lemma 3.2. Let A be a C*-algebra with real rank zero. Let a,b ^ A he positive 
elements with 

Hall, 11611 < 1 and ab = b. 
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Let £ > 0. Then there is a projection p e hAb such that 

ap ~ p and \\pb — b\\ < e. 

Proof: Let B = bAb. Then ax ^ x for all a; G B. Since A has real rank zero, 
the hereditary subalgebra B has an approximate identity consisting of projections. 
Since b € B, there is p G B with \\pb — b\\ < e. I 

Lemma 3.3. Let G be an almost AF Cantor groupoid, with open AF subgroupoid 
Go C G as in Definition p^l). Let e G G*(G) be a projection, and let e > 0. Then 
there is a projection q G G*(Go) which is Murray- von Neumann equivalent to a 
subprojection of e and such that T(e) — T(g) < s for every normalized trace r on 
C*iG). 

Proof: Without loss of generality e < 6. 

Choose So > such that whenever yl is a C*-algebra and pi, P2 & A are projec- 
tions such that \\piP2 — P2\\ < So, then p2 is Murray- von Neumann equivalent to a 
subprojection of pi. Define a continuous function / : [0, oo) [0, 1] by 



fit) = 



6e-H 0<t< y 

— — 6 

1 ie < i 

6 — 



Choose i5 > such that whenever A is a. C*-algebra and ai, a2 G A are positive 
elements with ||ai||, ||a2|| < 1 and ||ai — a2\\ < S, then ||/(ai) — /(a2)|| < ^^o- 

Since Gc(G) is a dense *-subalgebra of G*(G), there is a selfadjoint element 
d G Gc(G) with 

[e - < min (i(5, ie) and ||d|| < 1. 



Apply Lemma 3A with F = {d}, obtaining a projection 

P = xy eG(G(o)) cG;(Go) 

for a suitable compact open set V C G^°^ , such that 

r(supp(d) n [G \ Go]) U s(supp(d) n [G \ Go]) C 

and t{p)< e for every r G T{C*{G)), the space of normalized traces on C*{G). 
Lemma 2.7(3) gives 

{l-p)d, d{l-p)eC;{Go). 
For every r G T{C*{G)), we have 

r(pe(l - p)) = t((1 - p)ep) = 0, 

so 

r((l - p)e{l - p)) = T(e) - T{pep) > T(e) - t{p) > T(e) - ^e, 
and (using — e|| < ^e) 



3" 

T{d{l-p)d) = t((1 -p)d2(i -p)) > r(e) - ie. 



Also, d(l — p)d is a positive element in G*(Go). 

Let / : [0, oo) [0, 1] be as above, and define continuous functions g,h: [0, oo) 
[0, 1] by 
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Define 

f{d{l-p)d), g{d{l-p)d), and c = h{d{l - p)d) . 

Then a,b,c £ C*{Go) are positive, and 

ab^b, b + c>d{l~p)d, ||a|| < 1, ||fo|| < 1, and ||c|| < ^e. 
In particular, every t e T{C*{G)) satisfies t(c) < so 

r(6) = rib + c) - r(c) > T(d(l - p)d) - > T(e) - |e. 



Since C*{Gq) is an AF algebra, we can apply Lemma 3.2 to find a projection 



q £ bG*{Go)b such that aq = q and \\qb — b\\ < |e. Then \\qbq — b\\ < ^e, so that 
for every t G r(C;(G)), 

Tiq) > T{qbq) > tQ)) - \e > T(e) - e. 

This is one half of the desired conclusion. 

From ||c? — e|| < ^(5 and < 1 we get —p)d — e{l —p)e\\ < 6, so the choice 
of 6 at the beginning of the proof gives \\a — /(e(l — p)e)|| < ^Sq- Since 

e/(e(l-p)e)=/(e(l-p)e), 

we get ||ea— a|| < Sq. Also aq — q, so \\eq—q\\ < So- The choice of 6o at the beginning 
of the proof implies that q is Murray-von Neumann equivalent to a subprojection 
of e. This the other half of the desired conclusion. I 

The following result is a K-theoretic version of Blackadar's Second Fundamental 
Comparabihty Question (Q, 1.3.1). We will get the full result in Section |[ after 
we have proved stable rank one. 

Theorem 3.4. Let G be an almost AF Cantor groupoid. Suppose that C*{G) is 
simple. If ?7 G Kq{G* (G)) satisfies r»(?7) > for all normalized traces r on G*{G), 
then there is a projection 



e G M^iG:iG)) = [J M„{C:{G)) 



such that rj — [e 



Proof: Write rj = [q] — [p] for projections p,q & Mao{C*{G)). Choose n large 
enough that both p and q are in Af„(C*(G)). Then G x {1, 2, . . . , n}^, with the 
groupoid structure being given by (g, j, k){h, k, I) — (gh, j, I) when g and h are com- 
posable in G, and all other pairs not composable, is an almost AF Cantor groupoid 
whose reduced C*-algebra is the simple C*-algebra M„(G*(G)). Replacing G by 
G X {1,2,..., n}^, we may therefore assume p, g G G* (G). 

Since C*{G) is simple, all traces are faithful. Because T{G*{G)) is weak* com- 
pact, there is e > such that r(g) - r(p) > e for aU t G T(G*(G)). Apply 



Lemma 3.3 twice, once to find a projection go € G*(Go) which is Murray-von Neu- 
mann equivalent to a subprojection qi of q and such that r(g) — r(go) < for all 
r G T{C*{G)), and once to find a projection /o G G*(Go) which is Murray-von Neu- 
mann equivalent to a subprojection /i of 1—p and such that '''(1— p) — r(/o) < for 



all T G T(G;(G)). Then (using Proposition 2.11) we get < r(go) -t(1 - /o) < 



for aU T G r(G*(Go)). Since G*(Go) is a simple AF algebra (by Proposition 2.15) 
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we can apply the last part of Corollary 6.9.2 of Q to find a projection pq < qq 
which is Murray- von Neumann equivalent to 1 — /q. Now we write, in Kq{C* (G)) , 

v = [q]- [p] = i[q] - [qo]) + (bo] - [po]) + (bo] - W) 
= [q- qi] + [qo - po] + [i - p - fi] > o, 

as desired. I 



4. Real rank of the C*-algebra of an almost AF groupoid 

In this section, we prove that if G is an almost AF Cantor groupoid such that 
C*{G) is simple, then C*(G) has real rank zero. 

Lemma 4.1. Let G be an almost AF Cantor groupoid, with open AF subgroupoid 



Go C G as in Definition 2.2(1). Let F C Gc(G) be a finite set, and let n e N. Then 
there exists a compact open subset V of G^°^ such that the projection p — xv & 
C (G(°)) satisfies: 

(1) (1 -p)/, f{l-p) e Gc(Go) for all f&F. 

(2) There are n mutually orthogonal projections in G(G^''-'), each of which is 
Murray- von Neumann equivalent to p in G*(Go). 

Proof: Let 

K= |J[supp(/)Usupp(A!)]. 



Then K f] [G \Ga) is a compact subset of G \ Go, so by Definition 2.2, the set 



s[K n [G \ Go]) is thin in G^"-*. By Lemma 2.5(1), there exist a compact open 
set W containing K and compact open Go-sets Wi,W2, ■ ■ ■ , Wn C Go, such that 
s(W^fc) — W and the sets r{Wi), r{W2), ■ ■ ■ , r{Wn) are pairwise disjoint compact 
open subsets of G^^\ Then the functions xWk G Gc(Go) are partial isometrics 
which implement Murray- von Neumann equivalences between p and the n mutually 
orthogonal projections Xr{Wi), Xr(W2), ■ • ■ : Xr(w„)- 

We clearly have s(supp(/) n [G \Gq]) C K for all f e F. Also, 

supp(/*) n [G \ Go] = {.g-' : 5 e supp(/) n [G \ Go]}, 

so 

r(supp(/) n [G \ Go]) = s(supp(/*) n [G \ Go]) C K 



for aU f eF. Therefore (1 - p)f, /(I - p) e Gc(Go) by Lemma 2.7(3). I 



Lemma 4.2. Let ^4 be a finite dimensional C*-algebra. Let a G ^sa, let p e A be 
a projection, and let n G N. Then there is a projection q ^ A such that 

P<q, [q] <2n[p] e Ko{A), and ||ga - ag|| < i||a||. 

Proof: The result is trivial if a = 0, so, by scaling, we may assume ||a|| — 1. 
Without loss of generality A = Mm, which we think of as operators on C™, and 
a is diagonal. Making suitable replacements of the diagonal entries of a, we find 
b e (M„ 



||a-6||<^ and sp(&) C |^ 



2n - 1 2n - 3 2n - 3 2n - 1 



2n 2n 2n 2n 
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Define u = exp(7ri6). Then u is a unitary in Mm witli w^" = —1. Moreover, with 
log being the continuous branch with values such that Im(log(C)) G (— tt, tt), we 
have 6 = i log(u). 

Let H C C™ be the linear span of the spaces u'^pC™ for < fc < 2?i — 1 . Then 
uH — H since u^" = — 1, and dim(if) < 2n-rank(p). Let q G Mm be the orthogonal 
projection onto H. Then p < q and [q] < 2n[p] G KQ^Mm)- Since uq = qu, 
functional calculus gives bq — qh. Since \\a — h\\ < this gives \\qa — aq\\ < ^- I 

Lemma 4.3. Let A be a unital AF algebra. Let a G Asu be nonzero, and let p e A 
be a projection. Let e > 0, and let n G N satisfy n > ^. Then there is a projection 
q ^ A such that 

P<q, [q] <2n[p] e Ko{A), and \\qa - aq\\ < e\\a\\. 

Proof: There are finite dimensional subalgebras of A which contain projections 
arbitrarily close to p and selfadjoint elements arbitrarily close to a and with the same 
norm. Conjugating by suitable unitaries, we find that there are finite dimensional 
subalgebras of A which exactly contain p and which contain selfadjoint elements 
arbitrarily close to a and with the same norm. Choose such a subalgebra B which 
contains a selfadjoint element b with 

||6|| = |la|| and ||a - 6|l < ^ ^) 



Apply Lemma 4.2 to B, b, p, and n. The resulting projection q E B d A has the 
required properties. I 

Lemma 4.4. Let r > 0, let /i, /2, . . . , /„ : [—r, r] [0, 1] be continuous functions, 
and let e > 0. Then there is (5 > such that, whenever A is a unital C*-algebra, 
and whenever a projection p Cz A and a selfadjoint element a G A satisfy ||a|| < r 
and \\pa — ap\\ < S, and 

r(/fc(a)) -r(l -p) > e 

for 1 < k < n and all normalized traces t on A, then (using functional calculus in 
pAp) 

T-{fk{pap)) > T{fk{a)) -t(1 -p) -£ 
for 1 < k < n and all normalized traces r on ^. 

Proof: Approximating the functions fk uniformly on [— r, r] by polynomials, we 
can choose 5 > so small that whenever ^4 is a unital C*-algebra, and whenever a 
projection p G A and a selfadjoint element a E A satisfy ||a|| < r and ||pa — ap|| < S, 
then 

Wfkipap) -pfk(a)p\\ < e 

for 1 < fc < n. (The expression fk{pap) is evaluated using functional calculus in 
pAp.) 

Fix a trace r. We estimate: 

T{{l-p)fk{a){l^p)) < t(1 -p)||/,(a)|| < r(l -p) 

and 

kifkipap)) ~T{pfk{a)p)\ < Wfkipap) ~ pfk{a)p\\ < e 
for 1 < fc < n. Also, 

r{{l-p)fk{a)p) = T{pfk{a){l - p)) = 0, 
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because r is a trace. So 

r{fk{pap)) > T{pfk{a)p) - e 
= T-{fk{a))-s 

- t((1 -p)/fe(a)(l -p)) +r((l -p)/fe(a)p) +r(p/fe(a)(l -p)) 
>T{fk{a))-T{l-p)-s, 

as desired. I 

Lemma 4.5. Let X c R be a compact set and let e > 0. Let Ai < A2 < • • • < A„ 
be real numbers such that for every X € X there is k with |A — A/j| < s. Define 
aeC(X,M„+i) by 

a(A) = diag(A, Ai, A2, . . . , A„) 

for X E X. Then there exists a sclfadjoint diagonal element b G C{X,Mn+i) and a 
unitary u € C{X, Mn+i ) such that 

sp(6) C {Ai, A2, . . . , A„} and ||uau* — 6|| < 2e. 

Proof: We first prove this in the case that X is an interval [a, /3] and Afe+i — Afe < 
2e for 1 < fc < n - 1. Let 

p = sup dist(A, {Ai, A2, . . . , A„}). 

Ae[a,/3] 

Then p < £ by assumption. Choose numbers Sk with < Sk < s — p such that 
Ai + £1 < A2 - £2 < A2 + £2 < • • • < A„_i + £„_1 < 

For any k, let Ik denote the k x k identity matrix. For < A; < n, define a unitary 
Vk e Mn+i by 



Vk 



/ 1 
1 







V 1 



\ 




1 

1 
0/ 



' In-k, 



where the first block is a cyclic shift of size (fc + 1) x (A; + 1). Note that 

Ufediag(A, Ai, A2, . . . , A„)z;^ = diag(Ai, . . . , Afc, A, Afe+i, . . . , A„). 

Choose a continuous path A 1— > Zk{X) in the unitary group of M2, for A^ — £fc < A < 
Afe + £fc, such that 



Zki>^k - Efe) = 1 and ^;fe(Afe + £fe) = 



1 

1 



Define 



wk{x) = h-i e zkix) e i„-k G Mn+i 
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for Afe — STfe < A < A/j + Ek- Define 

v\ A < Ai + £i 

Wfc Afe + Efe < A < Afe+i - £fc+i with 1 < A: < n - 1 

Wfc(A)wfc_i Afe - Efc < A < Afe + Efe with 2 <k <n 

Vn A„ + < A 



U(A): 

Set 



bo = diag(Ai, Ai, A2, . . . , A„). 



We claim that 



|l,i(A)a(A>i(A)*-6o|| <2e 

for all A G [a, (3]. This will prove the special case, with b being the constant function 
6(A) = 60 for all A e [a, /3]. For 1 < < n — 1 and A/j + £fe < A < Xk+i — ^fc+i) this 
difference is 

||diag(Ai, A2, A3, . . . , Afc, A, A^+i, . . . , A„) 

— diag(Ai, Ai, A2, . . . , Afe_i, A^, A^+i, . . . , A„)||, 

which is at most 

max {Xj+i — Aj) < 2s. 

l<j<k—l 

Similar calculations show that ||u(A)a(A)u(A)* — 60 II < 2£ for A < Ai + ei and for 
An + £n < A. Using the same method for 2 < < n and Afc — efc < A < A/j + £fe, we 
get 

\\u{X)a{X)u{X)* -boW 

t..fX OA ,,,, / Xk-i 
Zk{X)l^ A, )^'^(^) - (0 A, 



< max max (A,+i — A,-), 
\i<j<fe-2 



We have already seen that the first term is less than 2s. To estimate the other 
term, first observe that 



A \ _f Xk 
Afc i I Afc 



< s — p 



because ^;fc(A) commutes with (^^q A* ) Therefore this term is less than 

{s-p) + {Xk - Afe_i) <s- p + 2p<2s. 

So ||u(A)a(A)M(A)* — 6o|| < 2£ for all A G [a, (3]. The special case is now proved. 
In the general case, set 

p = sup dist(A, {Ai, A2, . . . , A„}) < s 
\ex 

and 

y = {A € R: dist(A, {Ai, A2, . . . , A„}) < p}. 

Then X cY, and it suffices to prove the result for Y in place of X. Now Y is the 
finite disjoint union of compact intervals. For each such interval J, there are k < I 
such that 

(1) {Afc, AJ = Jn{Ai, A„}. 

(2) Xj+i - Xj <2sfork<j<l-l. 
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(3) For every A G J there is j such that k < j < I and |A — A^j < e. 
Apply the result of the special case, obtaining aj, bj, and uj. Then on J define 

ao(A) = diag(Ai, . . . , Afc-i) © aj(A) © diag(Ai+i, . . . , A„), 
60(A) = diag(Ai, . . . , Afc_i) © 6j(A) © diag(Az+i, . . . , An), 

and 

Uo(A) /fc_i ©Uj(A) ©/„_;. 

A suitable permutation matrix w conjugates ao(A) to a(A) as defined in the state- 
ment, and we set u = wuqw* and b — wbow* . I 

The following lemma gives a suitable version of a now standard technique, which 
goes back at least to the proof of Lemma 1.7 of [ p^ . 

Lemma 4.6. Let A be a C*-algebra, let a e A be normal, let Ao G C, let e > 0, 
and let / : C — !• [0, 1] be a continuous function such that supp(/) is contained in 
the open e-ball with center Ao. Let p be a projection in the hereditary subalgebra 
generated by /(a). Then 

\\pa — ap\\ < 2e and \\pap — XoP\\ < £• 

Proof: Choose a continuous function g ; C ^ C such that |5(A) — A| < e for all 
A G C and 5(A) = Aq for aU A G supp(/). Then 

\\g{a) - a\\ < e, pg{a) = g{a)p, and pg{a)p = Xop. 

I 

Theorem 4.7. Let G be an almost AF Cantor groupoid. Suppose that C*{G) is 
simple. Then G*{G) has real rank zero in the sense of [ pO[ . 

Proof: Let a G C*{G) be selfadjoint with ||a|| < 1. We approximate a by a 
selfadjoint element with finite spectrum. Since Cc{G) is a dense *-subalgebra of 
C*{G), we can approximate a arbitrarily well by an element ao G Cc{G); replacing 
oo by ^(ao + ajj) and suitably scaling, we can approximate a arbitrarily well by 
a selfadjoint element ao G Cc{G) with ||ao|j < 1. Thus, without loss of generality 
a G Cc(G). 

Let e > 0. Choose real numbers Ai < A2 < • • • < A„ in sp(a) such that for every 
A G sp(a) there is k such that |A — Aa_,| < je. Set 

e 

^° " 2(2n2 + 2n + 3) ' 

and choose continuous functions fk, gk ■ [^Ij 1] ^ [0, 1] such that the fk have 
disjoint supports and 

gki^k) = 1, fkgk = gk, and supp(/fe) c {A G R; |A - Afc| < eq} 
for 1 < k < n. 

Let T{C*{G)) be the set of normalized traces on G*{G), and define 

a= inf ( inf T{gk{a)) I . 

Each gk{a) is a nonzero positive element, all traces are faithful because C*{G) is 
simple, and T{C*{G)) is weak* compact. Therefore a > 0. 
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Choose (5 > as in Lemma 4.4, with ja in place of e, with r — 2, and with 
gi, g2, ■ ■ ■ , gn in place of /i, /2, . . . , /„. We also require d < Eq- Choose m G N with 
^ < S, and use Lemma 4.1 to find a projection po G C (G*^"-*) which is Murray- von 



Neumann equivalent in C*{Gq) to more than 8ma ^ mutually orthogonal projec- 
tions in C (G*^°-'), and such that (1 — po)a, a(l — po) G Gc(Go). In particular, 

for aUTeT(G;(Go)). 

Define b — a — PoapQ, which is a selfadjoint element of Gc(Go) with ||6|| < 2. 



Because ^ < S, we can apply Lemma 4.3 with in place of e to obtain a projection 



p e G;(Go) such that \\pb - bp\\ <S,po< p, and [p] < 2m[po] in Xo(G;(G)). Now 
p commutes with b — a = poapo, so also \\pa — ap|| < 6. Furthermore, because 
p e G*(Go) and p > pa, we get (1 - p)a, a(l - p) G G*(Go). 

Define ao = (1 -p)a(l -p). For every r e T{C*{Go)), we have 

r(p) < 2TOr(po) < 2m ■ — = ia. 

8m * 



By the choice of S and using Lemma |4.4| (with 1 — p in place of p and in place 
of e), we get 



T(5fe(ao)) > T{gk(a)) - r(p) ~ \a> a - \a - \a = \ 



a 



for 1 < fc < n and all r e r(G*(Go)). Also fk{a,o)gk{a.o) = 5fe(ao) for all fc, and 
G*(Go) is an AF algebra, so Lemma ^ provides projections qk & G*(Go) such 
that 



Qk & gkiao)Agkiao), fkiao)qk = qk, and \\qkgkiao) ~ 9kiao)\\ < ^a. 
Therefore 

lkfe5fe(ao)gfc - 5fc(ao)|| < ja. 
For aU r e r(G;(Go)), we have 

T{qk9k{aQ)qk) < T{qk) 
because ||5fc(ao)|| l£ 1- Combining this with the previous estimates, it follows that 
T{qk) > T{gk{ao)) - \a > \a - \a = \a. 



Since G*(Go) is simple (by Proposition ^.lE ), since traces determine order on the 



Kq group of a simple AF algebra (see the last part of Corollary 6.9.2 of @), and 
since t[p) < ja for all r G T(G*(Go)), it follows that there are projections pk < qk 
with Pk Murray-von Neumann equivalent to p. In particular, pk is in the hereditary 
subalgebra of G*(Go) generated by gk{<io)- Since the gk have disjoint supports, the 



Pk are orthogonal; since oq is orthogonal to p, so are the pk- Moreover, Lemma 4.6 
implies that 

\\pkao - aoPkW < 2eo and \\pkaoPk - >^kPk\\ < £o- 

Define 

n 

e = l-p- ^Pk- 

k=l 
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We estimate 



a- eae + pap + ^ XkPk 



k=l 



First, 



a — ao — pap = pa(l — p) + (1 — p)ap. 
Since \\pa — ap|| < (5 < £o: we get 

\\a - ao -papll < 2£o- 

Next, 

/ n \ n n 

ao - eae + "^ptapk = ^Pfcaoe + ^ eaoPfe + y^pjappfc. 



k=l 



k=l 



k=l 



Since ||pfeao — aop/c|| < 2eo, each of the terms has norm at most 2eo. There are 
2n + (n^ — n) = + n terms, so 



a — eae + pap + 



^Pfcapfc 



k=l 



< [2{n^ +n) + 2]eo. 



Moreover, ||pfcaoPfc — AfePfe|| < eo and the terms PkaoPk — ^kPk are orthogonal, so it 
foUows that 



a — I eae + pap + ^kPk 



k=l 



< [2(^2 +n) + 3]eo = h 



There is a C* subalgebra B of (1— e)C*(G)(l— e) isomorphic to C(sp(pap), M„+i) 
with identity 



and containing 



l-e = p-^Pfe 
fe=i 



pap + AfcPfc. 

k=l 



Using Lemma 4.5 and the choice of the numbers Afc, we can construct a selfadjoint 
element 6 e (1 — e)C*(G)(l — e) with finite spectrum such that 

/ Ji N 

b - pap + ^ XkPk 



fc=i 



< 1^- 



Also, eae G eC*(Go)e, which is an AF algebra, so there is a selfadjoint element 
c G eC*(Go)e with finite spectrum such that 



|c — eae|| < ^e. 



It follows that 6 + c is a selfadjoint element in C*{G) with finite spectrum such that 

||a - (6 + c)l| < e. 

This completes the proof. I 
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5. Stable rank of the C*-algebra of an almost AF groupoid 

In this section, we prove that if G is an almost AF Cantor groupoid such that 
C*{G) is simple, then C*{G) has stable rank one. This implies that the projections 
in Moo{C*{G)) satisfy cancellation, and allows us to strengthen the conclusion of 
Theorem to the full version of Blackadar's Second Fundamental Comparability 
Question. 

Lemma 5.1. Let G be an almost AF Cantor groupoid, with open AF subgroupoid 
Go C G as in Definition |2^(1). For every e > there is J > such that if a G Gc(G) 
satisfies ||a|| < 1 and if eo G G*(G) is a nonzero projection such that ||aeo|| < 5, 
then there exists a nonzero projection e G G*(Go) and a compact open subset 
V C G(°) such that, with p = xv & C*{Go), we have: 

(1) r(supp(a) n [G \ Go]) U s(supp(a) n [G \ Go]) C V. 

(2) llaell < e. 

(3) e and p are orthogonal. 

Proof: Choose S — min(ie, i) > 0. Let a G Gc(G) satisfy ||a|| < 1 and let 
eo G G*{G) be a nonzero projection such that ||aeo|j < 5. Choose c G Gc(G) with 



c|| = 1 and ||c — eoll < 6"^. Apply Lemma 3.1 with F = {a, c, c*, c*c}, and with 5 



S2 



in place of e. We obtain a compact open subset V C G^"-* such that, with p = xv, 
Condition (1) is satisfied, and also 

\\{l~p)c*c{l~p)\\>l-5\ 

Moreover, Lemma |j|(3) implies that (1 — p)c* , c(l — p) G G*(Go). It follows that 
(1 ~p)c*c{l -p) G G*(Go), which is an AF algebra. 
Choose a continuous function / such that 

[l-<5^ 1] csupp(/) c {l-26\l + 6^). 

Choose a nonzero projection e in the hereditary subalgebra generated by 

/((l-p)c*c(l-p)) 

in the AF algebra G*(Go). Apply Lemma in G*(Go) with this / and with 
Ao = 1, getting 

||e-e(l -p)c*c(l -]5)e|| < 25^. 

Since supp(/), we have e G (1 — p)G*(Go)(l — p). So p and e are orthogonal, 
which is Part (3). We combine this with the estimate above and the estimate 

||c*c-eo|| < ||c*||||c-eo|| + ||c*-eo||||eo|| <2<52 

to obtain 

||e - eaef = ||e(l - eo)e|| < ||e(l - c*c)e\\ + 2S^ = ||e - ec*ce\\ + 25^ < A6^. 
Therefore, since ||a|| < 1, 

||ae|| < ||a||||e- eoe|| + ||aeo||||e|| <2-S + 6<e. 
This is Part (2). I 

Theorem 5.2. Let G be an almost AF Cantor groupoid. Suppose that G*(G) is 
simple. Then G*(G) has (topological) stable rank one in the sense of pTj. 
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Proof: We are going to show that every two sided zero divisor in C'*{G) is a hniit 
of invertible elements. That is, if a G C*{G) and there are nonzero x,y ^ C!*{G) 
such that xa = ay = 0, then we show that for every e > there is an invertible 
element c £ C*{G) such that \\a — c|| < e. It will follow from Theorem 3.3(a) of 
(see Definition 3.1 of |Q) that any a G C*{G) which is not a limit of invertible 
elements is left or right invertible but not both. Since G*{G) is simple, the definition 
of an almost AF Cantor groupoid implies it has a faithful trace, and there are no 
such elements. 

So let a e C*(G), let x,y £ C*{G) be nonzero elements such that xa = ay — 0, 
and let e > 0. Without loss of generality ||a|| < 1. Since C*{G) has real rank zero 



(Theorem 4.7), there are nonzero projections 



eo£x*C*{G)x and foeyC*{G)y*, 

and we have eoa = afo = 0. Choose (5 > in Lemma |5j] for jS in place of e. Choose 
b G Cc(G) such that ||6|| < 1 and \\a - b\\ < min{S, \s). Then ||eo6||, ||&/o|| < S. 
Let 

K = r(supp(6) n [G \ Go]) U s(supp(5) n [G \ Gq]). 



Apply Lemma 5.1 to b* and eo, obtaining a nonzero projection ei G G*(Go) and a 



compact open subset V C G'^^^ such that, with g — xv G G*(G), we have: 
K cV, ||ei6|| < ie, and eig^O. 



Apply Lemma 5.1 to b and /o, obtaining a nonzero projection /i G G*(Go) and a 



compact open subset W C G^"-* such that, with h — xw S G*{G), we have: 
KCW, ||6/i||<i£, and fih^O. 

Choose p > with 



p < min inf T(ei), inf rffi) 

\TeT(C*(G)) t£T{C\'{G)) 

(As usual, T{C*{G)) is the space of normalized traces.) The set K is thin in 
Go, so Lemma |2.5| (2) provides a compact open set Z C G*-"-* such that K C Z 
and IJ.{Z) < p for every Go-invariant Borel probability measure p on G'"'. Let 
P — Xvnwn z £ G (G'"'). Then p, ei, and /i are all in G*(Go), and eip = fip — 0. 



Proposition |2.11| implies that 

t{p) < r(ei) and t{p) < t(/i) 



for aU T G r(G;"(Go)). Since G;(Go) is a simple AF algebra (by Proposition |2.15[ ), 
it follows (see the last part of Corollary 6.9.2 of |^) that there are projections 
62, /2 £ G*(Go) which are unitarily equivalent to p and with 62 < ei and /2 < fi- 
Furthermore, since 62 and /2 are both orthogonal to p, and (1 — p)G*(Go)(l — p) 
is a simple AF algebra, there is a unitary w G G*(Go) such that 

we2W* — /2 and wpw* — p; 

also, it is easy to find a unitary v G G*(Go) such that 

vf2V* — p and vpv* = f2- 

Set u — vw, which is a unitary in G*(Go) such that 

ue2U* — p and upu* = f2- 
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Define 



Since 



and since 



60 = (1-62)6(1-/2). 
bo = b- 626(1 - /2) - 6/2, 



||e26(l - /2)|| < Ilei6|| < le and \\bh\\ < < ^e, 

we get I Jb - &0II < ^e, so \\a - bo\\ < |e. We have (1 - p)b{l - p) e C*(Go) by 
Lemma 2.7(3). With respect to the decomposition of the identity 

l=p+[l-p-/2]+/2, 

we claim that ubo has the block matrix form 


ubo — I X 




. y 

with 

rfoe(l-p-/2)C;(Go)(l-p-/2). 
To see this, we observe that U60/2 = because 60/2 = 0, that 

pubo ~ u{u*pu)bo — ue2bo = 
because 6260 = 0, and that 

do = {1 - p- /2)u6o(l - p - /2) = m(1 - 62 -p)6o(l - P - /2) 

= u[l-e2][(l-p)6o(l-p)][l-/2], 

which is in C*{Go) because u and each of the three terms in brackets are in C*{Go)- 
Since C*{Go) is an AF algebra, there exists an invertible element d G C*{Go) such 
that rfoll < js- Then 

k 



X 



d 

y z \e 



is an invertible element of C*{G) such that ||6o — c|| < ^e, so \\a — c|| < e. I 
Recah that Moo{A) = U,T=i A^n(^)- 

Corollary 5.3. Let G be an almost AF Cantor groupoid. Suppose that C*{G) 
is simple. Then the projections in Moc{C*{G)) satisfy cancellation: if e,f,p e 
Moo{C* {G)) are projections such that e is Murray- von Neumann equivalent to 
f (B p, then e is Murray- von Neumann equivalent to /. 



Proof: This follows from t he fa ct that C*{G) has stable rank one (Theorem 5.2 ) 
and real rank zero (Theorem 4/7), using Proposition 6.5.1 of I 

Corollary 5.4. Let G be an almost AF Cantor groupoid. Suppose that C*{G) 
is simple. Let p,q G Moo{G*{G)) be projections such that r(p) < T{q) for all 
normalized traces r on C*{G). Then p is Murray- von Neumann equivalent to a 
subprojection of q. 



Proof: This follows from Theorem 3.4 and Corollary 5.3. I 
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6. Kakutani-Rokhlin decompositions 

In this section, we show that the transformation group groupoid coming from 
a free minimal action of Z'' on the Cantor set is an almost AF Cantor groupoid. 
The argument is essentially a reinterpretation of some of the results of Forrest's 
paper [|l5j in terms of groupoids. As can be seen by combining the results of this 
section and Section ||, Forrest does not need all the conditions he imposes to get 
his main theorem. We use only the F0lner condition, not the inradius conditions. 

We presume that the construction of can be generalized to cover actions of 
more general groups. Accordingly, we state the definitions in greater generality, in 
particular using the word length metric rather than the Euclidean distance on Z**. 
This change has no effect on the results. 

It should also be possible to generalize to actions that are merely essentially 
free. This generalization would require more substantial modification of Forrest's 
definitions, and we do not carry it out here. Doing so would gain no generality 
for the groups we actually handle, namely TJ^ . An essentially free minimal action 
of an abelian group is necessarily free, because the fixed points for any one group 
element form a closed invariant set. 

We begin by establishing notation for this section. 

Convention 6.1. Throughout this section: 

(1) r is a countable discrete group with a fixed finite generating set E which is 
symmetric in the sense that 7 S S implies 7"^ G S. 

(2) X is the Cantor set, and F acts freely and continuously on X on the left. 
The action is denoted (7, x) 1— *■ 72:. 

(3) G = F X X is the transformation group groupoid, and is equipped with the 
Haar system consisting of counting measures. Thus G is a Cantor groupoid. (See 



Definition 1.1 and Example 1.3.) 



For the convenience of the reader, we reproduce here the relevant definitions 



from ||15|, but stated for the more general situation of Convention |6.l| . (Forrest 
considers the case in which F = Z'' and E consists of the standard basis vectors 
and their inverses.) 



Definition 6.2. (Definition 2.1 of [|15|.) Let the notation be as in Convention 3.1 

(1) A tower is a pair (E^S), in which E C X is a compact open subset and 
S" C F is a finite subset, such that 1 e S" and the sets jE, for -f ^ S, are pairwise 
disjoint. 

(2) The levels of a tower {E, S) are the sets ^E C AT for 7 G S*. 

(3) A traverse of a tower {E, S) is a set of the form {72: : j € S} with x G E. 

(4) A Kakutani-Rokhlin decomposition Q is a finite collection of towers whose 
levels form a partition Pq of X (called the partition determined by Q). 

In the following definition, we use the word length metric (as opposed to the 
Euclidean norm on Z'' used in Definition 3.2 of ||l^). However, in that case the 
two metrics are equivalent in the usual sense for norms on Banach spaces, so the 
difference is not significant. 

Definition 6.3. Let ^(7) (or Zs(7)) denote the word length of 7 G F relative to 
the generating set S. Let S" C F be a nonempty finite subset. The F0lner constant 
c{S) (or cs{Sj) is the least number c > such that 

card(S'A7S') < c ■ ;(7)card(S') 
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for all 7 e r. Here SAjS is the symmetric difference 

SAjS ^ {S\jS)U{-fS\S). 
The F0lner constant c{Q) of a Kakutani-Rokhlin decomposition Q is 

c{Q) = sup c{S). 

Definition 6.4. (Definition 2.2 of ||l^.) Let Qi and Q2 be Kakutani-Rokhlin 
decompositions. We say that Q2 refines Qi if: 

(1) The partition Pq^ (Definition |6.2| (4)) refines the partition Pq^. 

(2) Every traverse (Definition ^^(3)) of a tower in Q2 is a union of traverses of 
towers in Qi. 



Definition 6.5. Let [E, S) be a tower as in Definition S.2(l), and let G = F x X 



as in Convention 6.f (3). We define the subset G(^e,s) C G by 



G(_B,s) = {(7172 \ 72a;): X e E and 71,72 S S}. 

We show below that it is a subgroupoid of G. We equip it with the Haar system 
consisting of counting measures; we show below that this really is a Haar system. 



Let Q be a Kakutani-Rokhlin decomposition as in Definition 6.2(4). We define 

the subgroupoid associated with Q to be 

Gq = [J G{E,s) C G. 

{E,S)eQ 

Again, we show below that it is a subgroupoid of G, and that we may equip it with 
the Haar system consisting of counting measures. 



Lemma 6.6. Assume the hypotheses of Convention |6.1| . Then the subset G(£^5) C 



G of Definition 3.5 is a compact open Cantor subgroupoid of G. Further, the subset 



Gq C G of Definition 6.5 is a compact open Cantor subgroupoid of G which contains 
the unit space G'"' of G, and is the disjoint union of the sets G(^e,s) ^ (^1 runs 
through the towers of Q. 

Proof: The subset G(^e,s) is a finite union of subsets of G of the form 

{(7i72"\ 72a;): X eE} 

for fixed 71,72 € F. Since E is compact and open in X, these sets are compact 
and open in G. Therefore G(^e.s) is compact and open in G. So Gq, being a finite 
union of sets of the form G(^e,S)j is also compact and open in G. It is immediate to 
check that the subset G(^e,s) is closed under product and invers e in the groupoid 



G, and so is a subgroupoid. It is a Cantor groupoid by Example [1.4 . 

The subset Gq is the disjoint union of finitely many sets of the form G^e,S}j and 
is therefore also a Cantor groupoid. Its unit space, thought of as a subset of X, is 

U '-^(s.s) = 

(S,S)GQ 

which is the union of all the levels of towers in Q, and is therefore equal to X 
(Definition E2|(4)). Thus it is equal to G^^l I 
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Lemma 6.7. Assume the hypotheses of Convention 6.1. Let Qi and Q2 be Kakutani 



Rokhhn decompositions such that Q2 refines Qi (Definition 3.4). Then Gg^ C Gq 



Proof: Let [E, S) be a tower of Qi and let g £ G(^e,s)- Then g ~ (7172^^, 722^) 
for some x ^ E and 71, 72 G S. Since Pq^ is a partition of X, there exist a tower 
(i^, T) G Q2 and elements 772 £ T and y G F such that 72X = 772!/- 



The traverse {r]y: rj e T} (Definition ^(3)) of {F, T) is, by Definition |6J(2), a 
union of traverses of towers in Qi. That is, there exist towers 

{El, Si), . . . , {En,Sn) £ Ql 

(not necessarily distinct) and points Xk G Ek for \ < k < n, such that 



{yyy: 7] e T} = |J {70;^ : 7 £ 5"^}. 



k=l 

Therefore r)2y = "fXk for some k and some ^ £ Sk- Now 71^ is in the level 
7i?fe G . Since 70:^ = 72X, the action is free, and the levels of all the towers of 
Ql form a partition of X, it follows that 

{Ek,Sk) = iE,S), Xk=x, and 7 = 72. 

In particular, 

{jx: J e S} C {r]y: i] £ T}, 

so there is rji £ T such that 71a:: — rjiy. Substituting y = 772^^720;, we get 71a; = 
77iry2"^72a;. Because the action is free, it follows that rjiri2^ — 7i7;7^- We now have 

9 = (7i72~\ 722^) = (??i% \ mv) e G(F.T) C Gq^. 

I 

Theorem 6.8. (Forrest |l^.) In the situation of Convention assume that 
F = Z'', that E consists of the standard basis vectors and their inverses, and that 
the action of X'^ on X is minimal (as well as being free). Then there exists a 
sequence 

Ql, Q2, Q3, ■ ■ ■ 

of Kakutani-Rokhlin decompositions such that Qn+i refines Qn for all n, and such 
that the F0lner constants obey lim„^oo c{Qn) = 0. 

Proof: Combine Proposition 5.1 of ||l^ with Lemma 3.1 of This immediately 
gives everything except for the estimate on the F0lner constants. From ||l5| we 



get an estimate on constants slightly different from those given in Definition 6.3 



Specifically, define 00(5*) and co{Q) as in Definition 5.3, but considering Z'' as a 
subset of R'' and using II7II2 in place of /(7). That is, 

card(5A7S') < co{S) ■ ||7||2card(5), 

etc. That lim„_,oo co{Qn) — follows from the fact that the atoms of the partitions 
7n{x) in Proposition 5.1 of |l^, for fixed n and as x runs through X, are exactly 
the translates in F of the sets S appearing in the towers (E, S) which make up Qn- 
Now for any 7 G Z'' we have ^(7) = II7II00 > d~"^||7||2- Therefore c(Q„) < d-co{Qn) 
for all n, whence lim„^oo c{Qn) = 0, as desired. I 
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Theorem 6.9. Assume the hypotheses of Convention |6.l| , and assume moreover 
that the action of F on X is minimal (as well as being free). Assume that there 
exists a sequence 

Qii Q2, Q3, ■ ■ ■ 

of Kakutani-Rokhlin decompositions such that Qn+i refines Qn for all n, and such 
that the F0lner constants obe y lim„^oo c{Qn) = 0. Then G = F x X is almost AF 
in the sense of Definition ^.2[ and C*{G) is simple. 

Proof: The algebra C*(G) is the same as the reduced transformation group C*- 



algebra C*{T,X) by Proposition 1.8. So it is simple by the corollary at the end 



of B]. (See the preceding discussion and Definition 1 there.) To prove that G is 



Lemma 3.7 



almost AF, it is by Proposition 2.13 now enough to verify Definition pT3(l) 



With Gn„ as in Definition 6.5, define Gq — \}°^=\ Gp ■ Us ing Lemma |6.6| and 



we easily verify the conditions of Definition |1.15| . Thus Gq is an AF 

Cantor groupoid, which is open in G because each Gq^ is open in G. 

It remains to verify the condition that s{K) be thin in Go (Definition ^.l|) for 
every compact set K C G \ Gq. For this argument, wc will identify the unit space 
G*^"-* — {1} X X with X in the obvious way. So let C G \ Go be compact and let 
n e N. Let 

T = {7 e F; ({7} X X)nK ^ 0} CT. 
Then T is finite because K is compact. Let I be the word length metric on F, as 



used in Definition 6.3. Let p = sup^^g^^ ^(7). Choose m so large that 

c{Qm) < — 

pn ■ card(J ) 

We now claim that if {E, S) e Q,„ is a tower and 

X e siK) n IJ rjE, 

then there exist 7 G T and 77 G S \ j^^S such that (7, x) G {7} x rjE. To prove 
this, recall that 5(7,0;) = x (really (1,2:)), and find 7 G T such that (7,0:) G K. 
Also choose rj £ S such that ri~^x G E. Then write (7,2:) = ([7??]??""^, vlv'^x]). 
Since (7, x) ^ G^e,s}j we have 777 ^ S*. So 77 G 5 \ 7^"'^S'. This proves the claim. 

It follows that the sets rjE, for {E, S) G Qm, 7 G T, and 77 G S \j^^S, form a 
cover of s{K) by finitely many disjoint compact open subsets of X. For 

{E,S)eQ„, and ry G U(5\7-'^), 

■yeT 

define i(_E.s),?7 ^ ■^i-^'^) ^V^- The sets L(^E.s),r] are a cover of s(K) by finitely many 
disjoint compact subsets of X. 

For fixed {E, S) G Qm, we now claim that there are compact G^^; 5)-sets 



such that 
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and the sets r{Mf^E,S),i)j '>'(.Mi^e,S),2), ■ ■ ■ , fiM(E S).n) are pairwise disjoint. Since 
the subgroupoids G/^e.s) are disjoint (Lemma pM) and their union is contained in 
Go, we can take then the required Go-sets to be 



u 



M, 



{E,S),k- 



To find the M(E, s).k^ first note that for 7 e T, we have l{j ^) — < p, so, 
using Definition 6.3, 



card(S' \ j-'^S) < card(5A7-iS') < c(Q™)p • card(5) < 



card(5') 
I ■ card(r) ' 



Therefore, with 



7GT 

we have card(i?(£;_5)) < icard(S'). So there exist n injective functions 



Cl, (72, 



R. 



{E,S) 



with disjoint ranges. Define 



M, 



iE,S),k 



U {Wk{v)7] 1} X L(^E,S),ri) 



Then M(^E,s),k C G^e,S) because L(^e,s),ti C tjE. Clearly M(^E,s),k is compact. 
The restriction of the source map to M(^E.s),k is injective because the L(^E,S},r} are 
disjoint. Further, crk{ri)r]~'^ L(^e,S),v ^ '^k{'ri)E, so the sets crkiri)ri'^^L^E,S),T,, for 
rj G R{E,S) and 1 < k < n, are pairwise disjoint. It follows both that the restriction 
of the range map to M(^E.s).k is injective and that the sets 

r{M(^E,s),i), r{M(E,s)a)^ • • ■ ' r{M(E,s),n) 

are pairwise disjoint. Thus the M(^E,S),k are G(£;_5)-sets with the required proper- 
ties. We have verified Definition 2.1 for s{K). I 

Corollary 6.10. Let d be a positive integer, let X be the Cantor set, and let Z"* act 
freely and minimally on X . Then the transformation group groupoid G = Z'' x X 
is almost AF in the sense of Definition 2/1, and G*(G) is simple. 

Proof: This is immediate from Theorems |6.8| and |6.9| . I 

Theorem 6.11. Let c? be a positive integer, let X be the Cantor set, and let 7/^ 
act freely and minimally on X. Then: 

(1) C*{7/^,X) has (topological) stable rank one in the sense of 

(2) G*(Z'', X) has real rank zero in the sense of JTo| . 

(3) Let p, g e Moo(G*(Z^, X)) be projections such that r(p) < T{q) for all nor- 
malized traces r on C*{7/^,X). Then p is Murray- von Neumann equivalent 
to a subprojection of q. 

Proof: Using Proposition 1.8 and Corollary 6.10| , we obtain Part (1) from The- 
orem b^, Part (2) from Theorem 4.7, and Part (3) from Corollary 5.4. I 
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7. Tilings and quasicrystals 

In this section, we show that the C*-algebras associated with three different 
broad classes of aperiodic tihngs have real rank zero and stable rank one, and 
satisfy Blackadar's Second Fundamental Comparability Question. In particular, we 
strengthen the conclusion of the main result of |^ . Then we discuss the relationship 
with the Bethe-Sommerfeld Conjecture for quasicrystals. 

We begin by showing that the groupoids of |Q are almost AF. The proof consists 
of assembling, in the right order, various results proved in p5[ |. 

Theorem 7.1. Consider a substitution tiling system in R'' as in Section 1 of |^ , 
under the conditions imposed there: 

• The substitution is primitive. 

• The finite pattern condition holds. 

• The system is aperiodic. 

• The substitution forces its border. 

• The capacity of the boundary of every prototile is strictly less than d. 

Then the groupoid -Rpunc defined in Section 1 of [|5| is an almost AF Cantor 
groupoid. 

Proof: That the groupoid i?punc is a Cantor groupoid in the sense of Defini- 
tion 1.1 follows from the construction as described on pages 594-595 of |Q and on 
page 187 of |2^. Note that the base for the topology described in is countable, 
so that i?punc really is second countable. 



We take the open AF subgroupoid required in Definition 2.2 to be the open 
subgroupoid -Raf from page 596 of |35| . It is easily seen from the construction 
there to be an AF Cantor groupoid which contains the unit space of -Rpunc- (Also 
see pages 198-200 of ||.) 

We must show that ii K C -Rpunc \ -Raf is compact, then s{K) is thin in the 



sense of Definition 2T. Referring to the definition of -Rpunc and its topology (pages 
594-595 of 1^), we see that -Rpunc consists of certain pairs (T, T + x) in which T 
is a tiling of R'^ and x G R'^, and that there is a base for its topology consisting 
of sets of the form {(T, T + x): T £ U} for suitable x £ IV^ and suitable sets U of 
tilings. It is immediate from this that for any r > the set 

{(T, T-x) £ i?punc: < r} 

is open in -Rpunc- As r varies, these sets cover -Rpunc, and is also a compact 
subset of -Rpunc \ -Raf, so there is r > such that is contained in the set 

L = {(T, T-x)£ i?punc \ -Raf : M < r}. 

Since s{K) C r{L), it suffices to show that r{L) is thin. 

The proof of Theorem 2.1 of js^, at the end of Section 2.1 there, consists of 
showing that there are compact open sets J7„ C fipunc, the unit space of -Rpunc, for 
rt G N, each containing r(L), and homeomorphisms 7„ from [/„ to disjoint subsets 
of Slpunc, each having graph contained in -Raf- But it is immediate from this that 



r{L) is thin. This completes the verification of Part (1) of Definition 2.2. 

From the description of C*(-Raf) and its K-theory at the end of Section 1 of psf , 
we see that this algebra is a direct limit of a system of finite dimensional C*-algebras 
in which the matrix B of partial embedding multiplicities is the same at each stage. 
Moreover, there is n such that -B" has no zero entries. Therefore the direct limit 
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algebra is simple, whence C*{Raf) is simple. It now follows from Proposition 2.13 



that i?punc is almost AF. 



The following corollary contains Theorem 1.1 of |Q. Using more recent re- 
sults (see Theorem 5.1 of pl[), it is now also possible to obtain this result from 



Theorem 3.11 in the same way the that next two theorems are proved. 



Corollary 7.2. For a substitution tiling system in R'' as in Theorem 7.1, the C*- 
algebras of the associated groupoid i?punc as in has stable rank one and real 
rank zero, and satisfies Blackadar's Second Fundamental Comparability Question 
(§, 1.3.1). 



Proof: Using Theorem 7.1, we obtain stable rank one from Theorem 5.2, real 
rank zero from Theorem [4.7| , and Blackadar's Second Fundamental Comparability 
Question from Corollary |5.4 i 

We can also obtain the same result for several other kinds of aperiodic tilings. 
As discussed on page 198 of Q, we reduce to the case of crossed products by free 
minimal actions of Z'' on the Cantor set. 

Theorem 7.3. Consider a projection method pattern T as in |1^, with data 
iE,K,u) (see Definitions L2.1 and 1.4.4 of ^) such that E n ZT^ {0}. Let 



QT be the associated groupoid (Definition II. 2. 7 of |17 ). Then C*{QT) has stable 
rank one and real rank zero, and satisfies Blackadar's Second Fundamental Com- 
parability Question. 

Proof: It follows from Theorem II.2.9 and CoroUary I.IO.IO of ^ that C*{gT) 
is strongly Morita equivalent to the transformation group C*-algebra of a minimal 
action of Z"^ on a Cantor set X-r, for a suitable d. The action is free since the action 
of R*^ in the pattern dynamical system in that corollary is f ree by construction. 



The required properties hold for C*{Z'^, Xt) by Theorem |6.1l|. Since C*{gT) is 
strongly Morita equivalent to C*(Z'^, Xt), and both algebras are separable, these 
two algebras are stably isomorphic by Theorem 1.2 of 0. So C*{QT) has stable 
rank one by Theorem 3.6 of |3^ and has real rank zero by Theorem 3.8 of [|l0|. It 
is clear that Blackadar's Second Fundamental Comparability Question is preserved 
by stable isomorphism. I 



Theorem II. 2. 9 of |17 shows that several other groupoids associated to T give 
C*-algebras strongly Morita equivalent to C*{QT). These C*-algebras therefore 
also have stable rank one and real rank zero, and satisfy Blackadar's Second Fun- 
damental Comparability Question. 

Theorem 7.4. Consider a minimal aperiodic generalized dual (or grid) method 
tiling ^l[, satisfying the condition (D2) before Lemma 10 of ||2^. Then the C*- 
algebra associated with the tiling has stable rank one and real rank zero, and 
satisfies Blackadar's Second Fundamental Comparability Question. 

Proof: Theorem 1 and Lemma 11 of |Q show that the C*-algebra associated 
with such a tiling is stably isomorphic to the crossed product C*-algebra for an 
action of on the Cantor set. (See Definition 12 of |2^ and the following dis- 
cussion, the discussion following Theorem 1 of and also Definition 13 of p3[|.) 
The action is minimal (see the discussion following Definition 12 of |23j) and free 
(see Definition 8 and Lemma 3 of H). Therefore the crossed product has stable 
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rank one and real rank zero, and satisfies Blackadar's Second Fundamental Com- 



parability Question, by Theorem 6.11. It follows as in the proof of Theorem 7.2 
that the C*-algebra of the tiling has these properties as well. I 

We now turn to the Bethe-Sommerfeld conjecture for quasicrystals. Consider 
the Schrodinger operator H for an electron moving in a solid in R'^, which at this 
point may be crystalline, amorphous, or quasicrystalline. (The physical case is, of 
course, d = 3.) Associated with this situation there is a C*-algebra which contains 
all bounded continuous functions of H and all its translates by elements of R"*. 
See For crystals, in which the locations of the atomic nuclei form a lattice in 
R'', the Bethe-Sommerfeld conjecture asserts that if d > 2 then there is an energy 
above which the spectrum of H has no gaps. See Corollary 2.3 of pof , 

and for some of the mathematical results on this conjecture. According to the 
introduction to it is expected that this property also holds for quasicrystals. We 
point out that quasicrystals actually occur in nature; see pof for a survey. For the 
Schrodinger operator in the so-called tight binding representation for a quasicrystal 
whose atomic sites are given by an aperiodic tiling, the relevant C*-algebra is the 
C*-algebra of the tiling. See Section 4 of Q]. 

We have just seen that the C*-algebras associated with three different broad 
classes of tilings have real rank zero, that is, every selfadjoint element, including H, 
can be approximated arbitrarily closely in norm by selfadjoint elements with finite 



spectrum. In Proposition ^5 below, we further show that among the selfadjoint 
elements of such an algebra, those with totally disconnected spectrum are generic, 
in the sense that they form a dense G^-set. That is, the selfadjoint elements of the 
relevant C*-algebra whose spectrum is not totally disconnected form a meager set 
in the sense of Baire category. 

These results say nothing about the spectrum of H itself. It is also not clear 
whether arbitrary norm small selfadjoint perturbations are physically relevant. 
Nevertheless, gap labelling theory (see |^ for a recent survey) exists in arbitrary 
dimensions, and the introduction of Q raises the question of its physical interpreta- 
tion when there are no gaps. Our results do suggest the possibility that this theory 
has physical significance in the general situation. 

Proposition 7.5. Let A be a C*-algebra with real rank zero. Then there is a 
dense G^-set S in the selfadjoint part Asa of A such that every element of S has 
totally disconnected spectrum. 

Proof: For a finite subset C R, let 

Sf ^ {a^ Asa : sp(a) n F = 0}. 

Then Sp is open Asa, since if a, 6 G Asa satisfy ||a — 6|| < e, then sp(6) is contained in 
the e-neighborhood of sp(a). We show that Sp is dense in Asa. Given any selfadjoint 
element a S A and e > 0, the real rank zero condition provides a selfadjoint element 
& G A with finite spectrum and \\a — h\\ < ^e. By perturbing eigenvalues, it is easy 
to find a selfadjoint element c G A with ||6 — c|| < and such that sp(c) CiF = 0. 
Then c G Sp and \\a — c\\ < e. So Sp is dense. 

The set of selfadjoint elements a G A with sp(a) n Q = is a countable intersec- 
tion of sets of the form Sp, and is therefore a dense G^-set. Clearly all its elements 
have totally disconnected spectrum. I 
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8. Examples and open problems 

In this section, we discuss some open problems, beginning with the various possi- 
bihties for improving our results. One of the most obvious questions is the following: 

Question 8.1. Let G be an almost AF Cantor groupoid. Does it follow that C*{G) 
is tracially AF in the sense of Definition 2.1 of ||2q|? 



Lemma 2.7 and the thinness condition in Definition 2.2 come close to giving the 
tracially AF property; the main part that is missing is the requirement that the 
projections one chooses approximately commute with the elements of the finite set. 

By Theorem 3.1 of Q, the K-theory of the crossed product of the Cantor set by 
any action of Z*^ is torsion free. Therefore, by recent work of H. Lin a positive 
answer to this question would imply a positive solution to the following conjecture: 

Conjecture 8.2. Let d be a positive integer, let X be the Cantor set, and let Z'^ act 
freely and minimally on X. Then C*{Z'^,X) is an AT algebra, that is, isomorphic 
to a direct limit limA„ of C*-algebras An each of which is a finite direct sum of 

C*-algebras of the form or C{S^, Mk). (The matrix sizes k may vary among 
the summands, even for the same value of n.) 

This conjecture is also predicted by the Elliott classification conjecture. It is 
true for d = 1 (essentially |3^). We point out here that Matui has shown in 
(see Proposition 4.1 and Theorem 4.8) that when d — 2, the algebra C*{Z'^,X) is 
often AF embeddable. 

We next address the possibility of generalizing the group. For not necessar- 
ily abelian groups, we should presumably require that the action be minimal and 
merely essentially free, which for minimal actions means that the set of a; G X with 
trivial isotropy subgroup is dense in X. This is the condition needed to ensure 
simplicity of the transformation group C*-algebra. See the final corollary of 
noting that all actions of amenable groups are regular (as described before this 
corollary) and that essential freeness of an action of a countable discrete group on 
a compact metric space X is equivalent to topological freeness. Definition 1 of 
of the action on C{X) (as is easy to prove). Thus, let F act minimally and essen- 
tially freely on the Cantor set X. If F is close to Z'^, and especially if the action 
is actually free, then there seems to be a good chance of adapting the methods 
of Forrest ||T^ to show that the transformation group groupoid is still almost AF. 
This might work, for example, if F has a finite index subgroup isomorphic to Z'^. In 
this context, we mention that crossed products of free minimal actions of the free 
product Z/2Z-^Z/2Z on the Cantor set, satisfying an additional technical condi- 
tion, are known to be AT, in fact AF ||]. The group Z/2Z-A'Z/2Z has an index two 
subgroup isomorphic to Z. However, we believe the correct generality is to allow F 
to be an arbitrary countable amenable group. 

Question 8.3. Let X be the Cantor set, and let the countable amenable group F 
act minimally and essentially freely on X. Is the transformation group groupoid 
T xX almost AF? 



Even if not, do the conclusions of Theorem 6.11 still hold? That is: 



Question 8.4. Let X be the Cantor set, and let the countable amenable group 
F act minimally and essentially freely on X. Does it follow that C*{T,X) has 
stable rank one and real rank zero? If p, g G Moo(C*(Z'', X)) are projections such 
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that t{p) < r(q) for all normalized traces r on C* {Z'^ , X), does it follow that p is 
Murray-von Neumann equivalent to a subprojection of q? 

The other obvious change is to relax the condition on the space. If X is not 
totally disconnected, then even a crossed product by a free minimal action of Z 
need not have real rank zero. Examples 4 and 5 in Section 5 of have no 
nontrivial projections. However, it seems reasonable to hope that the other parts 



of the conclusion of Theorem 3.11 still hold, at least under mild restrictions. 



Question 8.5. Let X be a compact metric space with finite covering dimension 



14 1, and let the countable amenable group F act minimally and essentially freely 
on X. Does it follow that C*(T,X) has stable rank one? If p,g G MooiC* (Z'' , X)) 
are projections such that t{p) < T{q) for all normahzed traces r on C*(Z'',X), 
does it follow that p is Murray-von Neumann equivalent to a subprojection of ql 

We think we know how to prove stable rank one when F = Z"*, but a number of 
technical details need to be worked out. 

The definition given for an almost AF Cantor groupoid whose reduced C*-algebra 
is not simple is merely a guess, and it is also not clear what properties the reduced 
C*- algebra of such a groupoid should have. 

Question 8.6. What is the "right" definition of an almost AF Cantor groupoid in 
the case that the reduced C*-algebra is not simple? 

Question 8.7. Let G be an almost AF Cantor groupoid such that C*{G) is not 
simple. What structural consequences does this have for C*{G)1 

The definition should surely exclude the transformation group groupoid coming 
from the action of Z on Z U {±00} by translation, even though this action is free 
on a dense set. It is not essentially free, which is equivalent to the transformation 



group groupoid G not being essentially principal (Definition 1.14(4)). 

Suppose, however, that hi, /12 : X X are two commuting homconiorphisms of 
the Cantor set X, such that the map (ni, 712) t— > /i"^ °h^^ determines a free minimal 
action of Z^. Then the transformation group groupoid for the action of Z on X 
generated by hi should be almost AF. It is possible for this action to be already 
minimal, or for X to be the disjoint union of finitely many minimal sets, in which 
case the situation is clear. It is possible that neither of these happens — consider 
the product of two minimal actions. It is not clear what additional structure the 
homeomorphism hi must have (although it can't be completely arbitrary — see be- 
low) , and it is also not clear whether the crossed product must necessarily have real 
rank zero, stable rank one, or order on its JlTo-group determined by traces. 

Let h be an arbitrary aperiodic homeomorphism of the Cantor set X. (That is, 
the action of Z it generates is free, but need not be minimal.) Theorem 3.1 of [|3) 
shows that if h has no nontrivial invariant subsets which are both closed and open, 
and if h has more than one minimal set, then C*(Z, X, h) does not have stable rank 
one. If hi and /12 are as above, and h = hi, then the existence of a unique minimal 
set K for h implies that h is minimal. (The set K is necessarily invariant under 
/i2.) On the other hand, we know of no examples of hi and /12 as above in which 
hi is not minimal yet has no nontrivial invariant subsets which are both closed and 
open. 
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It follows from | |30| that if h is an arbitrary aperiodic homeomorphism of the 
Cantor set X, then C*(Z, X, h) has the ideal property, that is, every ideal is gener- 
ated as an ideal in the algebra by its projections. This certainly suggests that the 
reduced C*-algebra of an almost AF Cantor groupoid should have the ideal prop- 
erty. This condition is, however, rather weak in this context, since every simple 
unital C*-algebra, regardless of its real or stable rank, has the ideal property. 

We now give an example of an aperiodic homeomorphism of the Cantor set whose 
transformation group groupoid is not almost AF, but only because of the failure of 
condition (2) in Definition |2.2| . Its C*-algebra does not have stable rank one. 

Example 8.8. Let Xi = Z U {icxo} be the two point compactification of Z, and 
let hi: Xi Xi be translation to the right (fixing ±00). Let X2 be the Cantor 
set, and let h2 : X2 — > X2 be any minimal homeomorphism. Let X = Xi x X2, and 
let h — hi X h2 X X . Let G = Z x X be the transformation group groupoid. 



as in Example 1.3, for the corresponding action of Z. Then the G has the following 
properties: 

• It is a Cantor groupoid. 



• It satisfies condition (1) of Definition 2.2, the main part of the definition of 
an almost AF Cantor groupoid. 

• There is a nonempty open subset U C G^^^ which is null for all G-invariant 
Borel probability measures. 

• The reduced C*-algebra G* (G) does not have stable rank one. 

For the first statement, observe that X is a totally disconnected compact metric 
space with no isolated points, and hence homcomorphic to the Cantor set. So G is 
a Cantor groupoid, as in Example |l.3| . 

The third statement is also easy to prove, with U = Z x X2- The G-invariant 
Borel probability measures on are exactly the ^.-invariant Borel probability 
measures on X. (We have not found this statement in the literature. However, 



our case follows immediately from Remark 1.5(2) and the formulas in Example 1.3 
by considering functions supported on sets of the form {7} x X and letting 7 run 
through the group.) So let fi be any /i-invariant Borel probability measure on X. 
Then fi{{n} x X2) is independent of n, and 

J2 X X2) = /i(Z X X2) < Ai(X) = 1. 

nez 

It follows that ^i{{n} x X2) ~ for all n G Z, whence /i(Z x X2) — 0. 



We verify condition (1) of Definition |2^. Fix any z G X2. Set Y ~ XiX {z} C X. 



Let Go be the subgroupoid G' as in Example 2.6 of [Ml corresponding to this 
situation. (Also see the statement of Theorem 2.4 of [|34|.) Note that, in our 
notation, Gq — G \ {L IJ L^^), with 

L = {{k, h\y)) : y eY, k, I eZ, I > 0, and k + l <0} CG. 

To see that Gq is AF (compare with 1^); we choose a decreasing sequence of 
compact open subsets Z„ C X2 with nn=i = {z}- Set 1^ = ^1 x Zn, define 
Ln C G by using Yn in place oiY in the definition of L, and set iJ„ = G\(-L„U-L,^^). 
It is easy to check that is a closed and open subgroupoid of G which is contained 
in Go, and that Go = U^i ^n- Since is minimal, there is l{n) such that the 
sets h2{Zn), h2{Zn), . . . , h^^^^Zn) cover X2, and it follows that 
Hn C {-n{l), -n{l) + 1, . . . , n(/)} x X. 
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So Hn is compact. We have now shown that Go is in fact an AF Cantor groupoid. 

We now show that ii K C G \ Gq is compact, then s{K) is thin in Gq. We 
wiU identify the unit space C'*'-' = {1} x X with X in the obvious way. Compact 
subsets of thin sets are easily seen to be thin, so it suffices to consider sets of the 
form K = {G\Go)nT with 

T — {— m, —TO +1, . . . , TO — 1, to} X X 

for some m £ N. Now 

(G\Go)nT= (Lui-i)nT, 

so, following Example 1.3, 

s{K) = s{Lr\T)Ur{LnT). 

Next, we calculate 

L n T = {(fc, h\y)) : y e Y, k,l e Z, I > 0, k + I < 0, and -m < k < m} 
= {{-k, h\y)): y e Y , k,l e Z, and 1 < I < k < to}. 
It follows that 

s{L DT)^ h{Y) U h^{Y) U • ■ • U 

and 



r{Lr\T)^ y h-^+\Y)^YUh-^{Y)\J---\Jh- 



\Y). 



l<l<k<m 



Now let n e N. We find compact G-sets 81,82, ■ ■ ■ , Sn C G such that s{Sk) — 
s{K) and the sets r{Si), r{S2), ■ ■ ■ , r{Sn) are pairwise disjoint. For 1 < j < n, 
define 

^ {m{j - 1)} X [h{Y) U ■ • • U h"\Y)] U {-m{j - 1)} x [F U • • • U h-'^+^Y)] 
cZxX. 

Then the Sj are compact Z x X-sets, s{Sj) — s{K), and 

r{Sj) = [/i™(^-i)+i(r) u u ■ • • u 



= X 



Since the homeomorphism h2 has no periodic points, these sets are pairwise disjoint. 
This completes the proof that if ii' C G \ Gq is compact, then s{K) is thin in Go, 



and hence also the proof of condition (1) of Definition 2.2 



The reduced C*-algebra G*(ZxX) is isomorphic to the transformation group C*- 
algebra C*{Z,X,h) = C*{Z,X,h), by Proposition l.S. We can use Theorem 3.1 
of to show that C* {Z, X, h) does not have stable rank one, but it is just as 
easy to do this directly. Let u £ C*{Z,X,h) be the canonical unitary, satisfying 
ufu* = / o /i-i for / e C{X). Set 

i? = {0, 1,.. .,00} X C X and p^XR^C{X) cC*{Z,X,h). 

Then one checks that s = up+ {1 — p) satisfies 

s*s = l and ss* = 1 - x{o}xX2 ^ 1- 
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So s is a nonunitary isometry in C*(Z, X, h). It follows that s is not a norm limit 
of invertible elements of C*(Z, X, h), so this algebra does not have stable rank one. 
(Compare with Examples 4.13 of ]37[|.) 
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